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内 容 提 要 


新 手 程序 员 在 具备 了 理论 基础 后 ， 面 对 实际 项 目 时 往往 不 知道 如 何 解决 问题 ; 
有 经 验 的 程序 员 在 学 习 了 一 门 新 语言 后 ， 也 会 有 很 多 不 知道 如 何 使 用 的 特性 。 针 对 
程序 员 的 这 一 普遍 困惑 ， 资 深 软件 工程 师 Brian P Hogan 在 这 本 书 中 总 结 了 57 道 练习 
题 ， 帮 助 他 们 锤炼 技能 。 这 些 练习 题 均 取 自 实践 ， 难 度 会 逐渐 增加 ， 使 得 编程 训练 
充满 挑战 又 乐趣 多 多 。 




























































































本 书 适合 所 有 程序 员 阅 读 。 
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如 何 使 用 本 书 


宝剑 锋 从 磨 硕 出 。 


音乐 会 钢 雁 家 每 天 练习 数 小 时 ， 学 习 音乐 ,排练 技艺 ， 提 升 技能 。 他 
会 反复 练习 同一 段 音乐 , 打磨 每 一 处 小 细节 ， 确 保 准 确 无 误 ， 因 为 等 
到 登台 表演 时 ， 面 对 那些 花 钱 、 花 时 间 来 的 观众 ,他 和 希望 可 以 为 自己 
的 表现 而 感到 骄傲 。 





职业 足球 和 运动员 会 在 健身 房 里 花费 很 多 时 间 , 练习 托 举 、 跑 动 和 跳跃 ， 
并 反复 训练 ， 直 至 完全 掌握 ， 然 后 才 开 始 练习 足球 。 他 会 研究 比赛 ， 
观看 以 前 的 比赛 录像 。 当 然 , 他 也 会 参加 分 组 对 抗 和 表演 赛 ,确保 做 
好 一 切 准备 ， 可 以 随时 真正 上 场 比赛 。 











空手 道 从 业者 一 生 都 在 练习 “ 形 ”( kata ) i 
路 ,学 习 如 何 呼吸 以 及 正确 发 力 。 他 会 干 万 帝 地 练习 同一 个 套路 ， 
过 一 次 次 重复 做 到 越 来 越 好 。 





赢 县 














我 遇 到 过 的 优秀 软件 开发 者 , 也 是 这 样 锤炼 其 技艺 的 。 他 们 并 不 是 天 
天 只 利用 上 班 时 间 练 习 , 而 是 会 用 自己 的 时 间 学 习 新 编程 语言 , 在 其 
他 方面 不 断 精 进 自己 的 技术 。 当 然 ， 在 工作 中 他 们 也 会 学 习 新 东西 ， 
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但 因为 是 工作 时 间 , 所 以 会 有 预期 : 公司 是 希望 你 有 产 出 的 ， 而 不 是 
花 钱 请 你 来 练习 的 。 





本 书 要 谈 的 就 是 程序 员 如 何 锤炼 其 技能 。 翻 到 本 书 的 某 一 页 ,打开 文 
本 编辑 右 ， 敲 出 上 面 的 程序 。 可 以 自己 做 些 修改 。 用 你 从 来 没 用 过 的 
一 门 语言 实现 这 个 程序 。 随 着 一 次 次 重复 ， 你 要 做 得 越 来 越 好 。 




















目标 读者 


本 书 主要 面向 两 类 程序 员 。 

















首先 ， 本 书 为 刚 开 始 学 习 编 程 的 人 提供 了 课外 练习 材料 。 技 能 不 可 
能 仅 靠 做 作业 就 得 到 提升 。 未 来 的 雇主 会 希望 你 们 表现 出 批判 性 思 
维和 解决 问题 的 能 力 ， 而 这 需要 通过 练习 来 训练 。 本 书 会 提供 这 种 
练习 ， 书 中 的 问题 都 取 自 实践 ， 是 很 多 开发 者 都 要 面 对 的 ， 但 是 这 
里 针对 读者 的 能 力 做 了 针对 性 的 设计 。 每 一 音 都 会 围绕 一 项 基本 的 









































编程 能 力 展开 ， 而 且 会 比 前 一 章 复 杂 一 点 ， 后 面 的 内 容 构建 于 前 面 
所 学 的 知识 之 上 , 同时 让 你 为 以 后 的 挑战 做 好 准备 一 一 不 管 是 课 内 的 
还 是 课外 的 。 





很 多 新 手 程序 员 习 惯 于 有 人 清 清 楚楚 地 告诉 他 们 如 何 解决 某 个 问题 。 
他 们 往往 是 跟着 可 以 直接 输入 示例 代码 的 教程 来 学 习 一 门 语言 。 这 
确实 也 是 开始 编写 代码 的 不 错 途 径 。 但 是 当面 对 没有 现成 答案 的 开放 
性 问题 时 ， 这 些 程序 员 就 纠结 了 。 任 何 有 经 验 的 人 都 可 以 告诉 你 ， 
软件 开发 中 满 是 开放 性 问题 。 本 书 中 的 练习 可 以 帮助 你 培养 问题 求 
解 技能 , 使 你 有 信心 攻克 更 大 的 问题 一 或许 是 从 来 没有 人 解决 过 的 


问题 。 
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不 过 , 本 书 也 适合 那些 想 将 手头 的 事 做 得 更 好 的 有 经 验 的 程序 员 。 在 
学 习 Go 和 Elixir 时 ,我 使 用 了 类 似 本 书 中 的 那些 程序 。 在 尝试 iOS 
开发 时 , 我 也 编写 了 这 些 程序 。 每 隔 一 段 时 间 , 我 都 会 用 一 门 我 了 解 
的 语言 实现 一 下 它们 。 我 熟练 掌握 了 JavaScript 和 Ruby, 而 看 看 是 否 
能 以 不 同 的 方式 、 不 同 的 算法 或 模式 实现 其 中 的 一 个 程序 , 也 是 极 大 
的 挑战 。 在 我 开始 全 职 讲授 Ruby 和 JavaScript 时 ， 这 些 程序 帮 我 发 
现 和 解释 了 这 两 种 语言 的 一 些 特性 , 这些 特 性 我 知道 怎么 用 , 但 是 并 
没有 充分 理解 。 所 以 , 如 果 你 是 有 经 验 的 开发 者 , 我 鼓励 你 也 这 么 做 。 
比如 用 Haskell 试 试 其 中 的 一 个 程序 ; 或 是 试 试用 你 熟悉 的 每 种 语言 
编写 其 中 的 一 个 , 然后 比较 一 下 结果 。 也 可 以 让 你 的 同事 每 周 做 其 中 
的 一 个 练习 ,并 比较 你 们 的 方案 ; 或 是 使 用 这 些 程序 来 指导 团队 中 的 
新 人 。 






























































教育 工作 者 需要 注意 
如 果 你 是 在 高 中 或 大 学 讲授 编程 入 门 课程 ， 可 能 会 发 现 本 书 
中 的 练习 在 课堂 上 也 很 有 用 。 不 过 ,我 不 建议 将 其 用 作 最 终 的 考 
试 评估 ， 我 鼓励 读者 彼此 分 享 其 解决 方案 。 当 然 ， 如 果 学 生 可 以 
共同 合作 ， 我 也 建议 将 本 书 中 的 练习 用 于 课堂 。 这 些 练习 很 适合 
问题 导向 的 学 习 环 境 。 


本 书 内 容 
之 所 以 写作 本 书 , 首先 是 希望 向 编程 语言 初学 者 提供 一 些 一 开始 可 能 


要 面 对 的 、 有 挑战 的 问题 。 因 此 ， 大 部 分 问题 一 开始 相对 简单 ， 难 度 
会 逐渐 增加 。 书 中 练习 的 这 种 延续 性 , 使 得 编程 基础 的 训练 充满 挑战 ， 
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同时 又 有 很 多 乐趣 , 还 可 以 让 我 们 更 加 快速 地 上 手 一 门 新 语言 。 在 第 
一 部 分 ， 程 序 只 是 简单 地 接受 一 些 输入 ， 操 作 数据 得 到 不 同 的 输出 ， 
让 你 体验 计算 机 程序 如 何 处 理 输入 和 输出 操作 。 这 是 新 手 第 一 周 要 编 
写 的 程序 。 











ee re 要 编写 进行 计算 的 程序 。 有 些 程序 就 像 计 算 房 
积 那么 简单 ， 但 是 其 他 程序 可 能 会 涉及 金融 和 医疗 方面 的 计算 ， 
和 








然后 , 通过 引入 决策 逻辑 和 重复 逻辑 ,我 们 会 增加 程序 的 复杂 性 ， 而 
且 会 引入 函数 。 











， 你 会 发 现 有 些 问 题 需 要 使 用 像 数 组 ( array ) 或 映射 (map ) 这 
0 这 些 程序 还 需要 你 利用 之 前 解决 的 其 他 问题 。 





当然 , 没有 点 儿 文 件 输入 输出 ,程序 是 不 完整 的 。 所 以 我 们 会 练习 从 
文件 中 读数 据 ， 处 理 ， 最 后 写 回 。 


现代 的 程序 往往 要 和 外 部 服务 交互 , 因此 你 会 发 现 一 些 程序 需要 使 用 
第 三 方 API 的 数据 。 


最 后 ， 本 书后 面 有 几 个 比较 大 的 程序 ， 需 要 读者 综合 前 面 所 学 。 


此 外 ,每 个 练习 都 有 一 些 在 构建 程序 时 必须 遵循 的 约束 , 还 有 一 些 高 
的 挑战 。 如 果 你 完全 没有 编程 基础 ， 可 以 跳 过 这 些 挑 战 ， 
等 技能 提高 之 后 再 回来 看 看 。 如 果 你 已 经 有 些 经 验 , 并 且 感 觉 程 序 太 
0 De 
非常 困难 。 比 如 ， 如 果 使 用 JavaScript 和 HTML 开发 这 些 程 序 ， 那 实 
现 一 个 GUI 版 本 会 非常 容易 。 如 果 使 用 Java 开发 ， 就 要 多 做 大 量 的 
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工作 。 不 过 对 于 这 些 挑战 ， 如 果 你 感觉 合适 ， 可 以 自由 修改 。 


然而 , 本 书 不 会 提供 这 些 程序 的 解决 方案 。 如 果 你 做 了 足够 深入 的 思 
考 , 而 且 使 用 了 所 有 可 以 调配 的 资源 , 应 该 能 独立 想 出 解决 之 道 ， 而 
这 正 是 本 书 主旨 所 在 。 


最 后 一 件 事 : 本 书 中 没有 那些 低劣 的 面试 题 ， 也 没有 FizzBuzz 之 类 
的 问题 。 你 不 需要 翻转 二 又 树 ， 也 不 需要 编写 快速 排序 算法 〈 除非 它 
作为 某 种 解决 方案 的 一 部 分 而 用 到 )。 如 果 你 想 找 这 类 内 容 ， 应 该 到 
别 的 地 方 看 看 。 那 类 问题 有 价值 , 但 至 于 为 什么 要 做 , 我 们 并 不 清楚 ， 
所 以 实际 做 起 来 会 更 困难 。 这 就 使 得 人 们 感觉 它们 不 是 那么 好 接近 ， 
因而 成 了 学 习 的 障碍 。 








本 书 中 的 问题 是 比较 简单 而 且 容 易 涉 及 的 现实 问题 , 可 以 帮 你 练习 使 
用 代码 解决 问题 。 


读者 所 需 








你 需要 的 就 是 自己 喜爱 的 开发 环境 ， 甚 至 可 以 是 从 来 没 用 过 的 那 种 。 
本 书 没有 限定 于 某 种 具体 的 编程 语言 。 请 选择 一 门 语言 , 抓 起 这 门 语 
言 的 参考 指南 , 深入 进去 。 但 是 提醒 一 句 ， 编 程 语言 的 选择 会 影响 书 
中 程序 实现 的 难 易 。 比如, 如 果 选 择 Python 或 Ruby 来 配合 学 习 本 书 ， 
开发 图 形 用 户 界面 就 没 那么 容易 。 如 果 选 择 在 浏览 需 中 使 用 
JavaScript， 那 么 使 用 外 部 文件 和 Web 服务 就 会 比 其 他 语言 复杂 。 点 
面向 对 象 语言 相 比 ,如 果 选 择 的 是 函数 式 语言 , 则 问题 的 解决 方案 会 
有 显著 区 别 。 不 过 这 正 是 这 些 练习 的 真正 价值 所 在 ; 它们 可 以 帮 你 学 
习 一 门 语言 ， 并 理解 它 与 你 之 前 学 过 的 语言 有 何 差别 。 
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你 应 该 能 接 入 互联 网 , 这 样 就 可 以 尝试 使 用 第 三 方 服务 的 程序 ， 并 参 
与 到 本 书 的 社区 中 来 。 





在 线 资 源 








本 书 的 配套 网 站 "有 一 个 论坛 , 你 可 以 在 那里 和 其 他 开发 者 探讨 本 书 。 
你 可 以 随意 用 自己 钟爱 的 编程 语言 提交 解决 方案 , 并 和 其 他 读者 探讨 
自己 的 方案 。 人 们 可 以 以 不 同方 式 解 决 问题 ， 每 个 开发 者 都 可 以 有 自 
己 的 风格 ， 这 是 编程 最 迷人 的 地 方 之 一 。 











电子 书 


扫描 如 下 二 维 码 ， 即 可 购买 本 书 电子 版 。 








CD http://pragprog.com/titles/bhwb 
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旬 1 坚 


将 问题 转变 成 代码 


如 果 你 才 接触 编程 , 可 能 想 知 道 有 经 验 的 开发 者 是 如 何 看 问题 以 及 如 
何 将 其 转变 为 可 运行 的 代码 的 。 其 实 , 编写 代 码 只 是 这 个 过 程 中 很 小 
的 一 部 分 。 在 解决 问题 之 前 ,首先 要 将 其 分 解 。 如 末 你 观察 过 有 经 验 
的 开发 者 , 可 能 会 觉得 他 们 看 上 去 就 是 打开 代码 编辑 避 , 啦 里 啦 啦 敲 
出 了 一 个 解决 方案 。 但 是 多 年 以 来 , 他们 分 解 的 问题 就 算 没 有 几 千 个 ， 
也 有 几 百 个 了 ， 他 们 能 看 出 一 些 模式 。 而 新 手 可 能 并 不 知道 怎么 做 。 
所 以 , 本 章 将 研究 一 种 分 解 问题 并 将 其 转变 为 代码 的 方法 。 你 可 以 使 
用 该 方法 解决 本 书 其 余部 分 的 问题 。 



































要 想 知 道 应 该 做 什么 ,最 好 的 一 个 方法 是 把 它 写 下 来 。 如 果 我 告诉 你 ， 
我 想 要 一 个 小 费 计算 程序 , 是 不 是 凭 这 个 信息 你 就 能 开工 写 一 个 了 ? 

可 能 还 不 够 。 你 可 能 还 必须 向 我 提 一 些 问题 。 这 通常 称 作 收 集 需 求 ， 
不 过 我 喜欢 把 它 看 作 找 出 程序 应 该 提供 的 特性 。 


先 考虑 一 些 可 以 向 我 提出 的 问题 , 以 便 通 过 这 些 问 题 更 好 地 理解 我 想 
要 的 是 什么 。 要 构建 这 个 应 用 ， 你 需要 了 解 什么 呢 ? 














图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 


2 | 挑战 编程 技能 ，57 道 程 序 员 功力 测试 题 


想到 一 些 问题 了 吗 ? 很 好 。 下 面 是 一 些 你 可 能 想 问 的 问题 。 


口 你 想 使 用 什么 样 的 公式 ?” 可 以 解释 一 下 如 何 计算 小 费 吗 ? 

口 小 费 的 比例 是 多 少 ? 是 固定 的 15%， 还 是 用 户 可 以 修改 ? 

口 程序 启动 后 ， 屏 幕 上 应 该 显示 什么 ? 

D 程序 应 该 如 何 显示 其 输出 ?你 想 看 小 费 和 总 额 , 还 是 只 想 看 总 额 ? 

















一 旦 得 到 这 些 问 题 的 管 案 , 就 可 以 尝试 写 一 下 间 题 描述 , 精确 地 解释 
要 构建 的 东西 。 下 面 是 欲 构建 程序 的 问题 描述 





创建 一 个 简单 的 小 费 计算 程序 。 该 程序 应 该 提示 用 户 输入 账单 金 
额 和 小 费 比 例 。 该 程序 必须 计算 出 小 费 ， 并 显示 小 费 和 总 金额 。 


示例 输出 : 


What is the bill? $200 

What is the tip percentage? 15 
The tip is $30.00 

The total is $230.00 


1 。 小 乔 爱问 ; 
活 如何 处 理 复杂 的 程序 ? 


将 较 大 的 程序 分 解 成 更 容易 管理 的 、 较 小 的 特性 。 这么 做 的 
话 ， 因 为 每 个 特性 可 以 具体 化 ， 所 以 成 功 的 概率 更 大 。 已 有 的 大 
部 分 复杂 应 用 都 是 由 很 多 较 小 的 、 一 起 工作 的 程序 组 成 的 Linux 
上 的 命令 行 工 具 就 是 这 么 工作 的 ; 一 个 程序 的 输出 可 以 作为 另 一 
个 程序 的 输入 。 














如 果 你 这 就 准备 打开 文本 编辑 器 敲 代 码 , 还 是 有 点 太 着 急 了 。 听 我 说 ， 
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如 果 不 花 时 间 仔 细 设 计 , 或 许 也 能 开发 出 能 够 工作 的 程序 , 但 是 质量 
并 不 高 。 而 且 不 幸 的 是 , 很 容易 出 现 一 些 不 好 的 事情 。 比 如 ,你 写 出 
的 程序 没有 测试 、 计 划 ， 也 没有 文档 ， 而 你 的 老板 看 到 这 个 程序 后 ， 
以 为 完事 了 ， 让 你 发 布 。 现 在 产品 中 有 未 经 测试 、 没 有 计划 的 代码 ， 
以 后 可 能 还 会 有 人 让 你 做 些 修改 。 设 计 差劲 的 代码 很 难 维护 和 扩展 。 
所 以 就 让 我 们 以 小 费 计算 程序 为 例 , 从 头 到 尾 过 一 遍 这 个 能 够 帮 你 理 
解 应 该 构建 什么 的 简单 过 程 。 











发 现 输入 、 处 理 和 输出 


不 管 是 小 费 计算 程序 这 样 的 简单 应 用 ， 还 是 Facebook 那样 的 复杂 应 
用 ， 每 个 程序 都 有 和 输入、 处 理 和 和 输出。 事实 上 ， 大 型 应 用 就 是 由 一 系 
列 较 小 的 、 相 互通 信 的 程序 组 成 的 。 其 中 ,一 个 程序 的 输出 会 成 为 另 
一 个 程序 的 输入 。 











不 管 程序 是 大 是 小 , 如 果 能 花 点 时 间 清 晰 地 阐明 输入 、 处 理 和 输出 各 
是 什么 ,就 能 确保 其 工作 地 很 好 。 如 果 有 比较 清晰 的 问题 描述 , 则 有 
个 简单 的 方法 ,就 是 看 一 下 问题 描述 中 的 名 词 和 动词 。 名 词 最 终 会 成 
为 输入 和 输出 ,动词 会 成 为 处 理 。 看 一 下 小 费 计算 程序 的 问题 描述 : 











创建 一 个 简单 的 小 费 计算 程序 。 该 程序 应 该 提示 用 户 输入 账单 金 
额 和 小 费 比 例 。 该 程序 必须 计算 出 小 费 ， 并 显示 小 费 和 总 金额 。 
首先 ， 找 找 名 词 。 如 果 你 喜欢 ， 可 以 拿 笔 圈 起 来 ， 也 可 以 列 个 表 。 下 

面 是 我 列 的 表 : 





口 账单 金额 
口 小 费 比 例 
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口 小 费 





口 总 金额 

再 来 看 看 动词 有 哪些 呢 ? 
口 提示 

口 计算 

口 显示 





所 以 我 们 知道 了 ， 必 须 提 示 用 户 输入 ,做 些 计算 ,然后 显示 输出 。 通 
过 考虑 名 词 和 动词 ， 可 以 了 解 要 求 我 们 做 的 是 什么 。 


当然 , 问题 描述 未 必 总 是 这 么 清晰 。 比如, 问题 描述 说 需要 计算 小 费 ， 
但 又 说 需要 显示 小 费 和 总 金额 。 这 意味 着 需要 把 小 费 和 原始 的 账单 金 
额 相 加 ,得 到 那个 输出 。 这 是 构建 软件 的 挑战 之 一 。 它 未 必 总 会 被 讲 
清楚 。 但 随 着 经 验 越 来 越 丰富 , 你 将 能 弥合 这 种 差异 ,领会 字里行间 
的 言 外 之 意 。 




















借助 一 点 侦查 工作 , 我们 确定 了 这 个 程序 的 输入 、 人 处 理 和 输出 ， 如 下 
所 示 。 


D 输入 : 账单 金额 ,小费 比例 
口 处 理 : 计算 小 费 
口 输出 : 小 费 、 总 金额 





我 们 是 不 是 已 经 为 编写 代码 做 好 准备 了 呢 ? 还 没有 。 
用 测试 驱动 设计 
设计 和 开发 软件 的 最 佳 方式 之 一 ,是 从 一 开始 就 思考 想 要 的 结果 。 很 
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多 职业 软件 开发 人 员 会 采用 一 种 叫 作 测 试 驱动 开发 (Test-Driven 
Development，TDD ) 的 正规 过 程 做 到 这 一 点 。 在 TDD 中 ， 你 会 编写 
很 多 代码 测试 程序 的 输出 , 或 者 是 测试 组 成 大 型 程序 的 单个 程序 的 输 
出 。 随 着 开发 的 进行 ， 这 个 测试 过 程 会 指导 你 走向 好 的 设计 ， 并 帮助 
你 思考 程序 可 能 存在 的 问题 。 


TDD 确实 需要 一 些 所 用 语言 相关 的 知识 ， 还 需要 一 点 初学 者 尚 不 具 
备 的 经 验 。 


然而 ，TDD 的 本 质 是 提前 思考 程序 的 预期 结果 是 什么 ， 然 后 为 此 努 
力 。 如 果 在 编写 代码 之 前 做 到 这 一 点 , 我 们 的 思维 就 能 超越 最 初 的 需 
求 。 即 使 我 们 并 不 能 很 舒服 地 按照 TDD 的 正规 流程 做 下 来 ， 只 是 创 
建 一 些 简单 的 测试 计划 , 也 有 不 少 好 处 。 测 试 计 划 会 列 出 程序 的 输入 
和 预期 结 

测试 计划 看 上 去 就 像 这 样 : 

输入 : 

预期 结果 : 

列 出 程序 的 输入 ,然后 写 出 应 该 得 到 的 输出 。 运 行程 序 ， 比 较 预 期 结 
果 与 程序 给 出 的 实际 结 

让 我 们 通过 思考 小 费 计算 程序 来 实践 一 下 。 我 们 怎么 知道 程序 的 输出 
应 该 是 什么 呢 ? 我 们 怎么 知道 计算 是 否 正 确 呢 ? 

通过 一 些 测试 计划 来 定义 我 们 希望 程序 如 何 工 作 。 先 写 一 个 非常 简 
单 的 : 





输入 : 
账单 金额 : 10 
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小 费 比 例 : 15 
预期 结果 : 

小 费 : $1.50 

总 金额 : $11.50 
这 个 测试 计划 告诉 我 们 两 件 事 。 首先 , 它 告 诉 我 们 ,程序 需要 两 个 输 
入 : 账单 金额 10 和 小 费 比 例 15。 因 此 ， 在 做 数学 运算 时 ， 需 要 将 小 
费 比 例 从 整数 转换 成 小 数 。 它 还 告诉 我 们 , 我 们 将 以 货币 形式 打印 小 
费 和 总 额 。 所 以 我 们 知道 了 ,程序 中 最 好 做 些 转换 。 


一 个 测试 并 不 够 。 如 果 使 用 11.25 作为 输入 呢 ?” 测 试 计划 中 ， 输 出 应 
该 是 什么 ? 试 试 看 。 填 充 下 面 的 测试 计划 : 


输入 : 
账单 金额 : 11.25 
小 费 比 例 : 15 
预期 结果 : 


总 金额 : 了??? 


假设 你 用 计算 器 算出 了 小 费 ， 得 到 的 结果 或 许 会 是 1.6875。 





但 是 这 现实 吗 ? 可 能 并 不 现实 。 我 们 可 能 会 向 上 取 整 到 最 接近 的 分 
上 。 所 以 测试 计划 将 是 这 样 的 : 
输入 : 

账单 金额 : 11.25 

小 费 比 例 : 15 
预期 结果 : 

小 费 : $1.69 

总 金额 : $12 .94 
我 们 刚刚 使 用 一 个 测试 来 设计 了 程序 的 功能 ; 我 们 确定 了 程序 需要 对 
答案 中 的 分 做 向 上 取 整 。 
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在 你 做 本 书 中 的 练习 时 , 花 些 时 间 , 为 每 个 程序 设计 至 少 4 个 测试 计 
划 , 并 尝试 尽 可 能 多 地 考虑 别人 可 能 会 使 程序 出 错 的 场景 。 随 着 接触 
更 复杂 的 问题 ， 你 可 能 需要 更 多 的 测试 计划 。 








如 果 你 是 想 从 TDD 开始 的 有 经 验 的 开发 人 员 ， 则 应 该 使 用 本 书 中 的 
练习 来 熟悉 你 喜爱 的 编程 语言 所 提供 的 库 和 工具 。 可 以 在 维基 百科 ” 
上 找到 很 多 编程 语言 中 有 的 测试 框架 。 可 以 阅读 Kent Beck 的 《测试 
驱动 开发 》 来 获得 更 多 信息 ， 了 解 如 何 设计 带 测试 的 代码 ， 还 可 以 调 
研 更 多 与 TDD 相关 的 更 特定 于 语言 的 资源 。 

















现在 我 们 对 小 费 计 算 程序 应 该 具有 的 特性 有 了 更 清晰 的 认识 , 可 以 开 
始 组 合 程序 的 算法 了 。 





用 伪 代 码 编写 算法 


算法 就 是 需要 执行 的 一 组 一 步 一 步 的 操作 。 如 果 拿 到 一 个 算法 , 编写 
代码 执行 这 些 操 作 ， 最 后 会 得 到 一 个 计算 机 程序 。 


如 果 才 学 编程 ,尚未 完全 熟悉 一 门 编程 语言 的 语法 , 则 应 该 考虑 用 伪 
代码 把 算法 写 出 来 。 伪 代码 语法 和 英语 类 似 , 方便 我 们 思考 逻辑 ， 还 
不 用 担心 纸 的 问题 。 伪 代码 并 不 是 只 有 初学 者 才 用 得 着 ; 在 和 同事 一 
起 解决 问题 时 ,甚至 是 一 个 人 解决 问题 时 ， 有 经 验 的 程序 员 偶尔 也 会 
在 白板 上 写 一 些 伪 代码 。 


编写 伪 代 码 并 没有 所 谓 “ 正 确 的 方式 ”， 尽 管 有 些 应 用 较 广 的 术语 。 
可 以 使 用 Initialize 表示 设置 初始 值 ， 使 用 Prompt 表示 提示 用 户 














QD https://en.wikipedia.org/wiki/List_of unit testing_ frameworks 
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输入 ， 以 及 使 用 Display 表示 将 内 容 显示 到 屏幕 上 。 
小 费 计算 程序 用 伪 代 码 可 以 这 样 写 : 


TipCalculator 
Initialize billAmount to 0 
Initialize tip to 0 
Initialize tipRate to 0 
Initialize total to 0 


Prompt for billAmount with "What is the bill amount?" 
Prompt for tipRate with "What is the tip rate?" 


convert billAmount to a number 
convert tipRate to a number 


tip = billAmount * (tipRate / 100) 
round tip up to nearest cent 
total = billAmount + tip 


Display "Tip: $" + tip 
Display "Total: $" + total 
End 


从 这 段 伪 代 码 中 可 以 大 致 看 出 程序 的 算法 。 必须 设置 一 些 变 量 , 根据 
输入 作出 决策 ,进行 转换 ,然后 将 输出 显示 到 屏幕 上 。 我 建议 在 伪 代 
码 中 , 包含 像 变量 的 名 字 和 要 在 屏幕 上 显示 的 文本 等 细节 ,因为 这 可 
以 帮助 我 们 更 清晰 地 思考 程序 的 最 终结 

这 是 编写 程序 的 最 佳 方式 吗 ? 或 许 不 是 。 但 这 并 不 是 关键 所 在 。 通 过 
编写 伪 代 码 , 我 们 创建 出 了 一 些 可 以 演示 给 其 他 开发 者 以 获得 反馈 的 
东西 。 把 它们 扔 到 一 块 花 不 了 太 多 时 间 。 














最 好 的 情况 是 , 我 们 可 以 将 其 用 作 一 个 蓝图 , 可 以 用 任何 编程 语言 纺 
码 实现 。 请 注意 , 伪 代 码 中 并 没有 假定 最 终 会 使 用 何 种 编程 语言 ,但 
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是 确实 提供 了 一 些 指导 , 像 变 量 名 是 什么 , 显示 给 最 终 用 户 的 输出 是 
什么 ， 等 等 。 
一 旦 有 了 程序 的 一 个 初始 版 本 ， 并 让 它 跑 起 来 ， 就 可 以 开始 修改 
代码 来 加 以 改进 了 。 比 如 ， 可 能 是 将 程序 划分 成 函数 ， 或 者 是 将 
数学 转换 放 到 一 起 做 ， 而 不 是 分 开 进 行 。 就 是 把 伪 代 码 看 作 一 种 
计划 工具 。 


编写 代码 


现在 轮 到 你 了 。 利 用 所 学 的 知识 , 是 不 是 可 以 编写 出 这 个 程序 的 代码 
了 ? 试 试 吧 。 在 做 的 时 候 要 记 住 下 面 这 些 约束 。 





约束 


口 小 费 比 例 应 输入 百分比 的 数字 部 分 。 比 如 ，15% 的 小 费 比 例 ， 应 该 
输入 15， 而 不 是 0.15。 应 该 由 程序 来 处 理 除法 。 
口 不 足 一 分 的 ， 向 上 取 整 。 





如 果 不 知道 如 何 实 施 这 些 约束 ,可 以 暂 不 考虑 ， 先 编写 程序 ， 以 后 再 
回来 看 。 这 些 习 题 的 目的 就 是 练习 和 提高 。 


如 果 现 在 感觉 这 个 程序 挑战 很 大 , 可 以 先 跳 过 , 先 做 做 本 书 中 那些 更 
容易 的 ， 然 后 再 回 到 这 个 问题 。 


挑战 


在 编写 出 一 个 基本 的 版 本 后 ， 可 以 再 试 试 解 决 下 面 这 些 挑战 。 
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口 对 于 账单 金额 和 小 费 比例 , 确保 用 户 只 能 输入 数值 。 如 果 用 户 输入 
的 不 是 数值 , 则 显示 相应 的 提示 信息 并 退出 程序 。 下面 是 测试 计划 
的 一 个 例子 : 





输入 : 
账单 金额 : abcd 
小 费 比 例 : 15 
预期 结果 : 请 输入 一 个 合法 的 账单 金额 数值 。 
口 不 再 是 显示 错误 消息 并 退出 , 而 是 在 用 户 输入 合法 的 值 之 前 , 一 直 
提示 输入 。 
口 不 允许 用 户 输入 负数 。 
口 将 程序 分 解 为 做 计算 的 函数 。 
口 使 用 图 形 用 户 界 面 (GUI ) 实现 这 个 程序 ， 当 有 任何 值 改 变 时 ， 自 
动 在 界面 中 更 新 这 些 值 。 
口 不 再 是 让 用 户 以 百分比 形式 输入 小 费 比 例 , 而 是 让 用 户 通 过 拖 动 一 
个 滑动 条 表示 对 服务 员 的 满意 度 ， 区 间 是 5%~20%。 











前 进 ! 


尝试 使 用 该 策略 解决 本 书 中 的 每 个 问题 ， 从 而 使 收益 最 大 化 。 发 现 输 
入 、 处 理 和 输出 。 开 发 些 测试 计划 ， 想 出 伪 代 码 ， 编 写 程序 ， 然 后 接 
受 每 个 程序 后 面 的 各 种 挑战 。 或 者 是 选择 自己 的 方向 。 再 或 者 是 用 尽 
可 能 多 的 语言 编写 这 个 程序 。 


但 最 重要 的 是 ， 玩 得 开心 ， 享 受 学 习 。 
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处 蛙 


输入 、 处 理 和 输出 





从 用 户 那 里 获取 输入 , 并 将 其 转换 为 有 意义 的 东西 , 这 是 编程 中 很 基 
础 的 一 个 部 分 。 软 件 开发 人 员 总 是 将 数据 变 为 可 用 于 支持 决策 的 信 
息 。 这 些 数 据 可 能 来 自 键盘 、 鼠 标 、 触 摸 板 、 刷 卡 机 ， 其 至 游戏 控制 
器 。 计 算 机 必须 作出 响应 ， 加 以 处 理 ， 并 做 些 有 意义 的 事 。 











本 章 的 练习 题 将 帮助 你 了 解 如 何 从 用 户 那里 获取 输入 , 以 及 如 何 处 理 
输入 以 得 到 输出 。 你 将 构建 字符 串 ， 做 些 数 学 运算 ， 并 感受 一 下 所 用 
的 编程 语言 。 这 些 问 题 很 简单 , 但 是 将 帮助 你 建立 作为 程序 员 的 自信 
心 ; 后 面 章节 中 的 问题 会 更 复杂 。 

每 个 练习 都 设 有 一 些 挑 战 , 如果 力所能及 ,可 以 试 试 。 如 果 是 刚 学 编 


程 ,有 些 挑战 需要 用 到 一 些 你 可 能 尚 不 熟悉 的 技术 ,你 可 以 随意 跳 过 ; 
你 总 是 可 以 稍 后 再 回来 接受 这 些 挑战 。 





准备 好 了 吗 ? 出 发 ! 
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1 


在 很 多 编程 语言 中 , “Hello, World” 程 序 都 是 你 要 学 习 编 写 的 第 一 个 
程序 ， 但 是 它 没 有 涉及 任何 输入 。 





所 以 先 来 创建 一 个 提示 输入 名 字 并 打印 包含 该 名 字 的 问候 信息 的 
程序 。 


示例 输出 


What is your name? Brian 
Hello, Brian, nice to meet you! 


约束 
口 输入、 字符 串 连接 和 输出 这 几 个 部 分 要 分 开 。 
挑战 
口 不 使 用 任何 变量 ， 编 写 一 个 新 版 本 的 程序 。 


口 编写 一 个 新 版 本 ,对 不 同 的 人 显示 不 同 的 问候 语 。 在 完成 第 4 章 和 
第 7 章 的 练习 后 ， 这 是 个 值得 一 试 的 不 错 的 挑战 。 
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上 计算 字符 数 


创建 一 个 程序 , 提示 用 户 输入 字符 串 ， 然后 输出 这 个 字符 串 ， 以 及 其 
中 包含 的 字符 数 。 





示例 输出 


What is the input string? Homer 
Homer has 5 characters. 


约束 


口 确保 输出 中 包含 原始 的 字符 串 。 
口 使 用 一 个 输出 语句 来 构造 输出 。 
口 使 用 所 用 编程 语言 中 的 一 个 内 置 函 数 来 确定 字符 串 的 长 度 。 





挑战 

口 如 果 用 户 什么 都 没 输 入 ， 提 示 用 户 输入 内 容 。 

口 使 用 图 形 用 户 界面 实现 该 程序 , 在 每 次 键盘 按 下 时 , 更 新 字符 计数 
信息 。 如 果 所 用 语言 没有 特别 友好 的 GUI 库 ， 尝 试 使 用 HTML 和 
JavaScript 来 做 这 个 练习 。 





图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 


14 | 挑战 编程 技能 ，57 道 程序 员 功 力 测试 题 


打印 引 语 


引号 常用 于 表示 一 个 字符 串 的 开始 和 结束 。 但 有 时 我 们 需要 使 用 转 义 
字符 打印 引号 本 身 。 





创建 一 个 程序 , 提示 用 户 输入 一 条 引 语 及 其 作者 。 按 照 示例 输出 那样 
显示 引 语 和 作者 。 


示例 输出 


What is the quote? These aren't the droids you're looking for. 
Who said it? 0bi-Wan Kenobi 

Obi-Wan Kenobi says, "These aren't the droids 

you're looking for." 


约束 
口 使 用 一 条 输出 语句 来 生成 该 输出 , 使 用 适当 的 字符 串 转 义 技 术 来 处 
理 引 语 。 


D 如 果 所 用 编程 语言 文 持 字 符 串 插入 或 替换 ， 在 这 个 练习 中 不 要 使 
用 。 要 使 用 字符 串 连 接 。 








挑战 

口 在 第 7 章 中 , 你 将 练习 使 用 数据 的 列表 。 修改 这 个 程序 , 不 再 提示 
用 户 输入 引 语 , 而 是 自己 创建 一 个 保存 引 语 及 其 作者 的 结构 , 然后 
使 用 例子 中 的 格式 显示 所 有 的 引 语 。 由 映射 (map ) 组 成 的 数组 会 
是 个 不 错 的 选择 。 
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疯狂 填词 


疯狂 填词 是 一 个 简单 的 游戏 ， 我 们 创建 一 个 空 出 一 些 单 词 的 故事 模 
板 。 你 或 男 一 个 玩家 提供 一 系列 单词 ,将 其 放 到 故事 中 ,得 到 一 个 通 
党 或 思春 或 搞笑 的 故事 。 











创建 一 个 简单 的 疯狂 填词 程序 ， 提 示 用 户 输入 一 个 名 词 、 一 个 动词 、 
一 个 形容 词 和 一 个 副词 ， 然 后 将 这 些 词 插入 到 所 创建 的 故事 中 。 





示例 输出 


Enter a noun: dog 

Enter a verb: walk 

Enter an adjective: blue 

Enter an adverb: quickly 

Do you walk your blue dog quickly? That's hilarious! 


约束 


口 在 程序 中 使 用 一 条 输出 语句 。 
口 如 果 所 用 语言 支持 字符 串 插 和 或 蔡 换 ， 则 使 用 它 来 构造 输出 。 








挑战 

D 向 程序 中 添加 更 多 输入 ， 扩 展 故 事 。 

D 实现 一 个 带 有 分 支 发 展 的 故事 , 可 以 根据 问题 的 答案 来 确定 如 何 构 
造 故 事 。 在 第 4 章 的 问题 中 ， 你 将 进一步 探索 这 个 概念 。 
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简单 的 数学 处 理 


你 将 经 常 编写 处 理 数值 的 程序 。 取 决 于 所 使 用 的 编程 语言 ， 有 时 必须 
将 获取 的 输入 转换 成 数值 数据 类 型 。 





编写 一 个 程序 ,提示 用 户 输入 两 个 数 。 打 印 这 两 个 数 的 和 、 差 、 积 及 
商 ， 如 示例 输出 所 示 。 


示例 输出 


What is the first number? 10 
What is the second number? 5 





10 +5=15 

10 - 5=5 

10*5=50 

10/5=2 

约束 

口 用 户 输入 的 值 将 会 是 字符 串 。 确 保 在 做 数学 运算 之 前 将 其 转换 成 
数值 。 





口 将 输入 和 输出 与 数值 转换 及 其 他 处 理 分 开 。 
口 生成 一 条 在 适当 的 位 置 包含 换行 的 输出 语句 。 





挑战 

D 修订 这 个 程序 ,确保 输入 以 数值 形式 提供 。 如 否 , 不 允许 用 户 继续 。 
D 不 允许 用 户 输 入 负数 。 

D 将 程序 分 解 成 处 理 计 算 的 函数 。 你 将 在 第 5 间 中 探索 函数 。 

口 将 该 程序 实现 为 图 形 用 户 界面 程序 ， 当 任何 值 发 生变 化 时 ,自动 更 
新 相关 的 值 。 
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计算 退休 时 间 





你 的 计算 机 知道 今年 的 年 份 ， 这 意味 着 可 以 将 该 信息 加 到 你 的 程序 
中 。 你 只 需要 知道 所 用 编程 语言 如 何 提供 该 信息 。 








创建 一 个 程序 , 确定 用 户 还 有 多 少年 退休 ， 并 计算 退休 年 份 。 它 应 该 
A et ht es ee 
显示 输出 。 





示例 输出 


What is your current age? 25 

At what age would you like to retire? 65 
You have 40 years left until you can retire. 
It's 2015, so you can retire in 2055 ， 


约束 

口 再 次 强调 ， 在 做 任何 数学 运算 之 前 ， ee 

口 不 要 将 当前 的 年 份 硬 编码 到 程序 中 。 通过 所 用 编程 语言 从 系统 时 间 
中 获取 





挑战 
口 处 理 程序 返回 负数 的 情况 ， 提 示 用 户 已 经 可 以 退休 了 。 





本 章 回 顾 


这 些 问题 相当 简单 , 但 希望 它们 能 让 你 思考 保持 和 输入、 处理 和 输出 分 
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开 这 一 点 。 当 程序 很 简单 时 , 在 其 输出 语句 中 做 点 数学 运算 或 字符 串 
连接 ,可 能 很 有 诱惑 力 , 但 是 随 着 程序 愈加 复杂 ， 你 会 发 现 需要 将 其 
分 解 为 可 以 复 用 的 组 件 。 你 会 为 一 开始 的 这 种 训练 而 感到 开心 的 。 





赶紧 开始 下 一 童 吧 ， 是 时 候 看 些 更 严肃 的 数学 问题 了 。 


图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 


你 已 经 做 过 一 些 基 本 的 数学 运算 ,是 时 候 深 入 研究 点 复杂 的 运算 了 。 
本 章 的 练习 有 点 挑战 。 你 会 用 到 数值 转换 公式 ,也 会 开发 一 些 真 正 的 
金融 相关 程序 。 


这 些 程序 会 考查 运算 优先 级 知识 。 加 、 减 、 乘 、 除 、 敌 和 括号 的 优先 
级 从 高 到 低 依次 为 : 


口 括号 
口 窜 
D 乘 
D 除 
口 加 
口 减 





就 算 你 不 希望 如 此 , 计算 机 也 总 是 会 遵循 这 些 规 则 。 本章 的 习题 会 让 
你 思考 在 程序 中 加 上 括号 ， 以 保证 输出 的 正确 性 。 





因为 要 处 理 精度 问题 , 所 以 这 里 也 需要 好 好 利用 测试 计划 。 在 很 多 编 
程 语言 中 ， 如 果 使 用 小 数 ， 可 能 会 碰 到 一 些 有 趣 但 出 人 意料 的 结 
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比如 ， 在 Ruby 中 将 0.1 和 0.2 相 加 ， 会 得 到 如 下 结 


>0.1+0.2 
=> 0.30000000000000004 


在 JavaScript 中 也 是 如 此 。 乘 法 更 有 趣 。 看 一 下 如 下 代码 : 


> 1.25 * 0.055 
=> 0.06875 


答案 是 不 是 应 该 舍 和 人 到 0.06, 或 是 四 舍 五 人 到 0.07? 这 完全 取决 于 你 
的 业务 逻辑 。 如 果 答 案 必 须 是 整数 ， 可 能 要 向 上 取 整 。 














一 旦 涉及 货币 ， 情 况 会 更 糟 。 对 初学 编程 的 人 而 言 ， 在 尝试 使 用 序 点 
数 表示 货币 时 ， 有 个 最 常见 的 问题 : 浮 点 数 会 导致 精度 错误 。 





第 用 的 一 种 方案 是 使 用 整数 表示 钱 。 不 用 1.25， 而 用 125。 然 后 进行 
数学 运算 ， 算 完 之 后 再 把 小 数 点 放 回 去 。 下 面 是 一 个 例子 ， 还 是 用 
Ruby: 

> cents = 1.25 * 100.0 

=> 125.0 

> tax = cents * 0.055 

=> 6.875 

> tax = tax.round / 100.0 

=> 0.07 

你 可 能 需要 更 精确 。 浮 点 数 的 精度 问题 在 很 多 编程 语言 中 都 存在 , 所 
以 有 一 些 方便 处 理 货币 的 库 。 比 如 ，Java 提 供 的 BigDecimal 数据 类 
型 ,其 至 支持 我 们 指定 所 需 的 舍 入 方式 。 在 面 对 这 类 问题 时 ,请 仔细 
考虑 如 何 处 理 精度 。 在 解决 现实 问题 ,尤其 是 某 类 金融 问题 时 , 要 了 
解 伟 人 相关 的 业务 逻辑 。 
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在 深入 之 前 , 还 有 一 件 事 要 注意 : 对 于 有 编程 经 验 的 读者 来 说 , 看 到 
最 后 ,可 能 会 感觉 本 章 的 练习 有 些 重 复 。 但 是 对 于 初学 者 而 言 , 重复 
可 以 快速 建立 自信 。 在 体育 运动 中 不 断 演练 ,在 学 习 音 乐 时 反复 训练 
音阶 , 也 是 此 理 。 通 过 解决 一 些 类 似 的 问题 , 你 可 以 培养 解决 问题 的 
技能 ， 同 时 提高 分 解 问题 的 速度 。 而 这 会 让 你 在 工作 上 取得 成 功 。 
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和 窟 形 房间 的 面积 


如 果 你 在 一 个 全 球 化 的 环境 中 工作 , 则 必须 同时 提供 公制 和 英制 单位 
的 信息 ， 而 且 需 要 知道 何 时 进行 转换 ， 以 保证 结果 最 为 精确 。 











编写 一 个 计算 房间 面积 的 程序 。 提示 用 户 输入 以 英尺 为 单位 的 房间 的 
长 和 宽 。 然 后 显示 以 平方 英尺 和 平方 米 为 单位 的 面积 。 


示例 输出 


What is the length of the room in feet? 15 
What is the width of the room in feet? 20 
You entered dimensions of 15 feet by 20 feet. 
The area is 

300 square feet 

27.871 square meters 


转换 公式 为 : 
m*=f* x 0.09290304 
约束 


D 让 计算 与 输出 分 离 。 
口 使 用 一 个 常量 来 保存 转换 因子 。 





挑战 

口 修改 程序 ， 确 保 输入 的 是 数值 。 如 果 不 是 ， 不 允许 继续 。 

口 开发 一 个 新 版 本 ， 支 持 用 户 选 择 输 入 的 单位 是 英尺 还 是 米 。 

口 以 GUI 方式 实现 该 程序 ， 当 任何 一 个 值 有 修改 时 ， 自 动 更 新 结 
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除法 并 不 总 是 精确 ， 有 时 候 需 要 写 程序 来 处 理 余数 ， 而 不 是 用 小 数 。 


编写 一 个 平均 分 配 比萨 的 程序 。 提 示 用 户 输入 就 餐 人 数 、 比 际 数 ， 以 
及 每 个 比萨 分 几 块 。 确 保平 均 分 配 。 显 示 每 个 人 能 得 到 几 块 。 如 果 有 
剩余 ， 显 示 剩 下 几 块 。 


示例 输出 


How many people? 8 
How many pizzas do you have? 2 


8 people with 2 pizzas 


Each person gets 2 pieces of pizza. 
There are 0 leftover pieces. 


挑战 


D 修改 程序 ， 确 保 输入 的 是 数值 。 如 果 不 是 ， 不 允许 继续 。 
口 修改 输出 ， 使 其 可 以 正确 人 处理 复数 ， 比 如 : 








Each person gets 2 pieces of pizza. 
或 

Each person gets 1 piece of pizza. 
对 于 剩 下 的 块 数 ， 也 这 样 处 理 。 


口 开发 一 个 该 程序 的 变种 , 提示 用 户 输入 就 餐 人 数 和 每 个 人 想 要 的 比 
萨 块 数 ， 计 算 需要 购买 多 少 个 比 萨 。 
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涂料 计算 程序 





有 时 必须 向 上 取 整 到 下 一 个 数 ， 而 不 是 遵循 标准 的 舍 人 规则 。 
计算 粉刷 天 花 板 需要 多 少 加 仑 涂料 。 提 示 输 入 长 和 宽 ,， 假设 1 加 仑 可 
以 粉刷 350 平 方 瑞 尺 。 以 整数 形式 显示 粉刷 该 房间 的 天 花 板 所 需 的 加 
仑 数 O 

示例 输出 


You will need to purchase 2 gallons of 
paint to cover 360 square feet. 


记 住 ， 涂 料 必须 整 加 仑 购买 。 所 以 要 向 上 取 整 到 下 一 个 整数 。 


约束 


D 使 用 一 个 常量 来 保存 转换 率 。 
口 确保 向 上 取 整 到 下 一 个 整数 。 





挑战 

D 修改 程序 ， 确 保 输入 的 是 数值 。 如 果 不 是 ， 不 允许 继续 。 
口 实现 对 圆 形 房间 的 支持 。 

口 实现 对 工 型 房间 的 支持 。 

口 实现 一 个 移动 版 本 的 程序 ， 这 样 在 五 金 店 也 能 使 用 。 
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自助 结账 


在 处 理 多 个 输入 和 货币 时 ， 可 能 会 引入 一 些微 妙 的 精度 问题 


创建 一 个 简单 的 自助 结账 系统 。 提 示 输 入 3 种 商品 各 自 的 价格 和 数 
量 。 计 算 税 前 总 价 。 然 后 以 5.5% 的 税率 计算 税额 。 打 印 商品 的 数量 
和 总 价 ， 然 后 打印 税 前 总 价 、 税 额 和 总 价 。 


示例 输出 


Enter the price of item 1: 25 
Enter the quantity of item 1: 2 
Enter the price of item 2: 10 
Enter the quantity of item 2: 1 
Enter the price of item 3: 4 
Enter the quantity of item 3: 1 
Subtotal: $64.00 


Tax: $3.52 
Total: $67.52 
约束 


口 将 程序 的 输入 、 处 理 和 输出 各 部 分 分 开 。 收集 输入 ,进行 数学 运算 
并 构建 字符 串 ， 然 后 打印 输出 。 
口 在 进行 任何 计算 之 前 ， 务 必 显 式 地 将 输入 转换 为 数值 数据 。 





挑战 

口 修改 程序 , 确保 价格 和 数量 都 是 以 数值 形式 输入 的 。 如 否 ， 则 不 允 

许 继续 。 

口 修改 程序 , 不 再 限定 为 仅 支 持 3 种 商品 。 当 没有 更 多 商品 时 , 计算 
税额 和 总 价 。 
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货币 部 换 


某 个 时 候 ， 你 可 能 要 处 理 货 币 汇率 ， 计 算 要 尽量 精确 。 


编写 一 个 货币 兑换 程序 。 具 体 而 言 ， 是 将 欧元 兑换 成 美元 。 提 示 输 入 
手中 的 欧元 数 ， 以 及 欧元 的 当前 汇率 。 打 印 可 以 兑换 的 美元 数 。 货 


郊 换 的 公式 为 : 


amount., = 





中 


NHl 


口 amountto 是 美元 数 
口 amountsom 是 欧元 数 





D ratew 是 美元 的 当前 汇率 


示例 输出 


amount 


XITatehon 


from 





口 rategom 是 欧元 的 当前 汇率 


rate,, 


How many euros are you exchanging? 81 
What is the exchange rate? 137.51 
81 euros at an exchange rate of 137.51 is 


111.38 U.S. dollars. 


约束 





口 使 用 单条 输出 语句 。 
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D 注意 小 数 部 分 ,不 足 1 美 分 的 向 上 取 整 
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挑战 
D 构建 一 个 汇率 字典 ， 提 示 用 户 输入 国家 而 不 是 汇率 。 
D 将 应 用 连接 到 一 个 提供 当前 汇率 的 外 部 APIY。 











GD https://openexchangerates.org/ 是 个 不 错 的 例子 。 
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计算 单 利 


计算 单 利 是 快速 确定 投资 是 否 有 价值 的 不 错 方式 。 它 也 能 让 你 熟悉 如 
何在 程序 中 显 式 控制 运算 顺序 。 





编写 一 个 计算 单 利 的 程序 。 提 示 输 入 本 金 、 利 率 及 时 间 ， 显 示 到 期 总 
额 (本 金 + 利息 )。 








单 利 的 公式 是 4 = P(1 + rl)， 其 中 了 为 本 金 ,+ 为 年 利率 ,1 为 投资 年 
限 ，4 是 这 笔 投资 到 期 后 的 总 额 。 


示例 输出 


Enter the principaL: 1500 
Enter the rate of interest: 4.3 
Enter the number of years: 4 


After 4 years at 4.3%, the investment will 
be worth $1758. 


约束 


口 提示 利率 输入 的 是 百分比 ( 像 15， 而 不 是 0.15 )。 在 程序 中 要 除 以 
100。 

口 对 于 小 数 部 分 ,不 足 1 美 分 的 要 向 上 取 整 。 

D 确保 输出 格式 化 为 货币 形式 。 





挑战 
口 确保 本 金 、 利 率 和 年 限 输入 的 都 是 数值 ， 如 果 输 入 不 合法 , 程序 不 
会 继续 处 理 。 
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站 





口 修改 程序 , 使 用 一 个 名 为 calculateSimpleInterest 的 函数 , 接 
受 利率 、 本 金 和 年 限 ， 返 回 这 笔 投 资 的 到 期 总 额 。 
口 除了 打印 到 期 总 额 ， 也 打印 每 年 年 末 的 总 额 。 
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确定 复 利 
只 有 在 想 快速 猜测 一 下 时 才 会 使 用 单 利 。 大 部 分 投资 都 会 使 用 复 利 公 
式 ， 它 更 为 精确 。 该 公式 需要 把 指数 引入 到 程序 中 来 。 


编写 一 个 计算 复 利 的 程序 。 程 序 会 让 用 户 输入 本 金 、 投 资 年 限 、 利 率 
及 每 年 计算 利息 的 次 数 。 








4= PU+5)" 
n 


其 中 


口 P 为 本 金 

D7y 为 年 利率 

D 1 为 投资 年 限 

口 为 每 年 计算 利息 的 次 数 
D 4 为 到 期 总 额 








示例 输出 


What is the principal amount? 1500 

What is the rate? 4.3 

What is the number of years? 6 

What is the number of times the interest 
is compounded per year? 4 

$1500 invested at 4.3% for 6 years 
compounded 4 times per year is $1938.84. 
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约束 

口 提示 利率 输入 的 是 百分比 ( 像 15， 而 不 是 0.15 )。 在 程序 中 要 除 以 
100。 

口 对 于 小 数 部 分 ,不 足 1 美 分 的 要 向 上 取 整 。 

口 确保 输出 格式 化 为 货币 形式 。 





挑战 
口 确保 所 有 输入 都 是 数值 类 型 , 如 果 输 入 不 合法 ,程序 不 会 继续 处 理 。 
D 创建 一 个 以 相反 方式 工作 的 程序 , 确定 要 达到 某 个 具体 目标 ,需要 
投入 多 少 本 金 。 
口 将 该 程序 实现 为 一 个 GUI 应 用 ， 当 任何 值 发 生变 化 时 ， 自 动 更 新 


结 











本 章 回 顾 





作为 程序 员 , 我 们 目前 所 做 的 许多 事 就 是 选取 公式 , 然后 将 其 转变 为 
代码 。 你 还 将 编写 invoice、 报 表 、 税额 计算 程序 和 货币 转换 颖 ,以 及 
像 计 算 地 图 上 两 点 之 间距 离 这 样 复杂 的 东西 。 学 习 编 写 代码 , 可 不 仪 
是 选择 已 有 的 公式 ， 然 后 将 其 转换 为 某 个 算法 。 











程序 员 日 常 还 要 做 很 多 事情 : 让 计算 机 对 值 做 比较 , 并 作出 相应 的 响 
应 。 进 入 下 一 章 ， 处 理 这 些 问 题 吧 。 
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A 2 


外 4 蛙 


作出 决策 


到 目前 为 止 , 我 们 编写 的 程序 都 有 点 简单 。 不 过 有 时 需要 根据 用 户 的 
输入 作出 决策 。 从 这 里 开始 , 编程 就 更 有 挑战 了 。 程序 变 得 越 来 越 长 ， 
越 来 越 复杂 ， 而 测试 也 更 困难 了 。 测试 计划 的 重要 性 进一步 提升 ; 为 
确保 正确 性 ， 必 须 测 试 所 有 可 能 的 解释 输入 的 方式 。 














那么 , 如 何在 程序 中 作出 决策 呢 ?” 大 部 分 编程 语言 都 有 一 个 if 语句 ， 
可 以 比较 两 个 值 。 在 JavaScript 中 ，if 语句 是 这 样 的 : 
if (userInput === 'Hello') { 

// 做 某 件 事 
} 
如 果 输 入 是 HeLto， 花 括号 之 间 的 代码 便 会 运行 。 这 是 一 个 简单 的 
if 语句 。 如 果 输 入 的 是 其 他 信息 ， 则 什么 都 不 会 发 生 。 有 时 这 正 是 
你 想 要 的 。 其 他 情况 下 你 可 能 想 做 别 的 事 , 这 时 就 可 以 添加 一 个 else 


语句 : 











if (userInput === 'Hello') { 
// 做 某 件 事 

} eLse 1{ 
// 做 其 他 事 

} 
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有 时 可 能 不 仅 是 从 两 个 中 选 一 个 : 


if (userInput === 'Hello') { 
// 做 某 件 事 

} else if (userInput === 'Goodbye') { 
// 做 与 第 一 件 事 不 同 的 事 

} else { 
// 做 其 他 事 

} 


如 果 有 很 多 可 能 的 结果 ， 那 可 能 正 适 合 switch 语句 大 显 身手 : 


switch(userInput) { 
case: "Hello" 
// 做 某 件 事 
break ; 
case: "Goodbye" 
// 做 与 第 一 件 事 不 同 的 事 
break ; 
case: "How was your day?" 
// 做 与 前 两 件 事 不 同 的 事 
break ; 
default: 
// 做 其 他 事 
} 


在 一 个 较 大 的 程序 中 , 可 能 在 每 一 部 分 或 多 个 阶段 都 必须 做 不 同 的 计 
算 。 也 可 以 在 if 语句 中 髓 套 if 语句 ， 你 可 能 会 不 时 这 么 做 。 然 而 ， 
过 度 使 用 髓 套 if 语句 会 使 代码 很 难 阅读 ， 其 至 随 着 时 间 的 推移 ， 代 
码 会 变 得 很 难 维护 。 因 此 ， 当 你 渐 入 佳境 ,你 会 探索 处 理 决策 的 不 同 
解决 方案 。 











编写 代码 只 是 问题 的 一 小 部 分 。 想 出 编写 什么 代码 更 为 困难 。 流程 图 
可 以 帮 你 以 图 形 化 方式 审视 要 解决 的 问题 ， 当 你 认真 考虑 决策 逻辑 
时 ,流程 图 就 派 上 用 场 了 。 
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比如 ,编写 一 个 程序 ， 提 示 用 户 输 入 大 于 100 的 数 。 如 果 输 入 的 数 大 
于 100, 需要 显示 “Thank you.”; 如 果 小 于 等 于 100， 则 显示 “That’s 
not correct.”。 可 以 创建 一 个 这 样 的 流程 图 : 













































































显示 “That’s not 
correct.” 











显示 “Thank you.” 



































这 个 流程 图 很 容易 就 能 转换 成 伪 代 码 : 





Initialize output to "" 
Initialize userInput to "" 
Prompt for userInput with "Enter a number greater than 100" 


IF userInput is greater than 100 THEN 
output = "Thank you." 

ELSE 
output = "That's not correct." 

END 


Display output 


这 种 方式 可 以 帮 你 更 好 地 理解 问题 , 也 有 助 于 发 现 遗 漏 之 人 处。 看 一 下 
这 里 的 算法 。 你 看 到 我 遗漏 了 什么 重要 的 事情 了 吗 ? 
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在 比较 之 前 , 我 忘记 将 用 户 的 输入 从 字符 串 转 换 成 数字 了 。 有 些 语言 
会 报错 , 发 现 这 个 问题 , 但 其 他 语言 会 继续 运行 , 从 而 导致 逻辑 错误 。 
画 出 流程 图 ， 写 出 伪 代 码 , 通过 这 样 的 方式 , 我 能 够 将 自己 的 意图 快 
速 传达 给 你 , 这 样 ， 在 我 花 时 间 编 写 代码 之 前 ,你 就 能 发 现 我 的 逻辑 
中 是 不 是 有 遗漏 的 步 又 或 缺陷 。 




















在 做 本 章 的 练习 时 , 尝试 使 用 流程 图 和 伪 代 码 来 确定 程序 的 算法 , 然 
后 将 其 变 为 代码 。 





下 面 将 从 一 些 简单 的 决策 着 手 解决 问题 ， 比 如 “如 果 该 条 件 发 生 ， 
则 做 这 件 事 ”。 然 后 你 将 看 到 如 何 解 决 二 选 一 的 问题 。 然 后 是 更 复杂 


的 问题 ， 一 个 决策 的 结果 会 引发 另 一 个 决策 。 这 时 计划 工具 就 派 上 
用 场 了 。 
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税额 计算 程序 











EE 


不 总 是 需要 复杂 的 控制 架构 来 解决 简单 的 问题 。 有 时 候 , 某 个 程序 








只 是 在 一 种 情况 下 需要 多 走 一 步 ， 而 其 他 情况 下 什么 都 不 用 做 。 


编写 一 个 简单 的 程序 , 计算 订单 税额 。 该 程序 应 该 提示 用 户 输入 订单 
金额 和 所 在 州 。 如 果 是 威斯康星 州 (输入 “WI”)， 必 须 加 收 5.5% 的 
税 。 对 于 威斯康星 州 的 居民 ， 该 程序 应 该 显示 订单 金额 、 税 额 和 总 金 





额 ; 对 于 其 他 居民 


示例 输出 


What is the order 


， 只 显示 总 金额 。 


amount? 10 


What is the state? WI 
The subtotal is $10.00. 


The tax is $0.55. 


The total is $10.55. 


或 


What is the order 


amount? 10 


What is the state? MN 
The total is $10.00 


约束 








口 仅 使 用 一 个 简单 的 if 语句 实现 该 程序 ， 不 使 用 else 子 句 。 
口 确保 美 分 部 分 向 上 取 整 。 
D 在 程序 的 最 后 ， 使 用 单条 输出 语句 来 显示 程序 的 结 
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挑战 
口 允许 用 户 以 大 写 、 小 写 或 大 小 写 混 用 的 方式 输入 州 的 简称 。 
口 允许 用 户 以 大 写 、 小 写 或 大 小 写 混 用 的 方式 输入 州 的 全 称 。 
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密码 验证 


密码 验证 是 通过 比较 用 户 提供 的 值 和 之 前 存储 的 已 知 值 实现 的 , 以 此 
判断 密码 正确 与 否 。 

编写 一 个 简单 程序 ,验证 用 户 登 录 和 凭证。 该 程序 必须 提示 用 户 输入 用 
户 名 和 密码 。 程 序 会 将 用 户 给 出 的 密码 与 已 知 密码 比较 ， 如 果 匹 配 ， 
程序 应 该 显示 “Welcome!”， 不 匹配 则 显示 “Idon't know you.”。 


示例 输出 


What is the password? 12345 
I don't know you. 


或 


What is the password? abc$123 
Welcome! 


约束 
口 使 用 if/else 语句 。 
口 确保 该 程序 区 分 大 小 写 。 





挑战 

D 研究 如 何 阻止 在 输入 时 密码 以 明文 形式 显示 在 屏幕 上 。 

口 创建 一 个 用 户 名 和 密码 的 映射 ， 确 保 用 户 名 和 密码 组 合 都 匹配 。 

D 使 用 路 平台 加 密 工具 Berypt 对 密码 进行 编码 ， 将 哈 希 保存 在 映射 
中 ， 而 不 是 保存 明文 密码 。 在 提示 用 户 输入 密码 时 ， 使 用 Berypt 
加 密 输 入 的 密码 ， 然 后 与 映射 中 保存 的 值 比较 。 
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法 定 驾 驶 年 龄 


除了 测试 是 否 相 等 ， 还 可 能 需要 看 一 个 数 与 已 知 值 比较 是 大 还 是 小 ， 
并 显示 相应 的 消息 。 








编写 一 个 程序 ， 让 用 户 输入 年 岭 ， 将 其 与 法 定 芍 驶 年 龄 16 比较 。 如 
果 用 户 是 16 岁 ,或 者 更 大 ,程序 应 该 显示 “You are old enough to legally 
drive.”。 如果 用 户 不 到 16 岁 , 则 显示 “You are not old enough to legally 


. 39 
drive. 。 


示例 输出 


What is your age? 15 
You are not old enough to legally drive. 


或 


What is your age? 35 
You are old enough to legally drive. 


约束 


口 使 用 单条 输出 语句 。 

Q 使 用 三 元 运算 符 编写 该 程序 。 如 果 所 用 语言 不 支持 三 元 运算 符 ， 
则 使 用 普通 的 if/else 语句 ， 同 时 仍然 使 用 单条 输出 语句 来 显示 
消息 。 











挑战 
口 如 果 用 户 输入 的 是 小 于 0 的 数 ， 或 者 不 是 数字 ,显示 错误 消息 ,让 
用 户 输入 一 个 合法 的 年 龄 。 
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口 不 再 将 法 定 鸭 驶 年 龄 便 编 码 到 程序 逻辑 中 , 而 是 研究 不 同 国家 的 规 
定 , 创建 一 个 轨 驶 年 龄 和 国家 的 查询 表 。 提 示 用 户 输入 年 龄 ， 显 示 
该 用 户 在 哪个 国家 可 以 合法 鸭 驶 。 

















图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 





第 4 章 作出 决策 | 4 








计算 血液 中 的 酒精 含量 


有 时 候 必 须根 据 某 些 输入 执行 更 复杂 的 计算 , 然后 利用 结果 作出 某 一 
决策 。 

编写 一 个 程序 ， 提 示 输 入 体重 、 性 别 、 喝 了 几 瓶 、 酒 中 的 酒精 量 及 最 
后 一 次 饮酒 到 现在 的 时 间 。 使 用 如 下 公式 计算 血液 中 的 酒精 含量 
( Blood Alcohol Content，BAC ): 

















BAC= (4x5.14/Wx7) -0.015xH 





{中 
口 4 是 饮用 的 总 的 酒精 量 ， 单 位 为 次 司 
口 下 是 以 磅 为 单位 的 体重 
D 7 为 酒精 分 配 率 : 
4 男性 为 0.73 
女性 为 0.66 
口 五 是 最 后 一 次 饮酒 到 现在 的 时 间 


\ 

















比较 BAC 与 0.08， 显 示 是 否 可 以 合法 驾驶 。 


示例 输出 


Your BAC is 0.08 
It is not legal for you to drive. 


约束 
口 不 允许 输入 非 数 字 值 。 
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挑战 

口 处 理 公制 单位 。 

口 按 州 查询 法 定 BAC 限 值 ， 并 提示 输入 州 名 。 根 据 计算 出 的 BAC， 

显示 一 条 消息 ， 指 出 在 该 州 是 否 可 以 合法 驾驶 。 

口 开发 一 个 移动 应 用 ， 方 便 记录 每 次 饮酒 情况 ， 每 次 输入 饮酒 信息 ， 
更 新 BAC。 
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ul 





温度 转换 程序 








我 们 经 常 需要 确定 程序 的 哪 一 部 分 应 该 根据 用 户 的 输入 或 其 他 事件 
来 运行 。 





创建 一 个 程序 ， 将 温度 从 华氏 温度 (下 ) 转换 成 摄氏 温度 (C )， 或 者 
相反 。 提 示 用 户 输入 起 始 温度 。 程 序 应 该 提示 转换 类 型 并 执行 转换 。 





转换 公式 为 : 

C=(F-32)x5/9 
和 

F=(Cx9/5)+32 
示例 输出 


Press C to convert from Fahrenheit to Celsius. 
Press F to convert from Celsius to Fahrenheit. 
Your choice: C 


Please enter the temperature in Fahrenheit: 32 
The temperature in Celsius is 0. 


约束 


口 确保 支持 大 小 写 的 C 和 FF。 
口 使 用 的 输出 语句 要 尽 可 能 少 ， 避 免 输出 字符 串 重 复 。 





挑战 
口 修改 程序 ， 确 保 输入 为 数值 。 如 果 不 是 ， 则 不 允许 用 户 继续 。 
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口 将 程序 分 解 为 执行 计算 的 函数 。 
口 以 GUI 方式 实现 该 程序 ， 当 任何 值 发 生变 化 时 ， 自 动 更 新 结 
口 修改 程序 ， 以 支持 开 氏 温度 。 
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计算 身高 体重 指数 








经 常 有 这 样 的 需求 : 看 看 某 个 值 是 不 是 在 特定 的 范围 内 ,并 根据 结 
来 修改 程序 的 流程 。 
创建 一 个 程序 ， 用 一 个 人 的 身高 〈 以 英寸 为 单位 ) 和 体重 〈 以 磅 为 单 
位 ) 计算 其 体质 指数 ( Body Mass Index，BMI )。 该 程序 应 提示 用 户 
输入 身高 和 体重 。 
使 用 如 下 公式 计算 BMI: 

bmi= (weight/ (height x height)) x 703 
如 果 BMI 在 18.5 和 25 之 间 , 显示 这 个 人 为 正常 体重 。 如 果 在 该 范围 
之 外 ， 则 提示 用 户 偏 瘦 或 超重 ,建议 就 医 咨询 。 



































示例 输出 


Your BMI is 19.5. 
You are within the ideal weight range. 


或 


Your BMI is 32.5. 
You are overweight. You should see your doctor. 


约束 

口 确保 程序 只 接受 数值 数据 。 如 果 数 据 不 合法 ， 则 不 允许 继续 。 
挑战 

口 让 程序 同时 支持 英制 单位 和 公制 单位 。 公 制 单位 的 公式 稍 有 不 同 。 
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口 对 于 英制 单位 , 提示 身 尺 和 英寸 , 并 将 瑞 尺 转换 为 英寸 , 这 样 就 不 
用 用 户 自己 算 了 。 

口 使 用 GUI 实现 该 程序 ， 用 滑动 条 表示 身高 和 体重 。 当 用 户 拖 动 滚 
动 条 时 ， 即 时 修改 结果 。 使 用 不 同 的 颜色 和 文本 来 指示 健康 与 否 。 
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多 州 税收 计算 程序 








更 复杂 的 程序 中 ,有 些 决策 可 能 会 能 套 在 其 他 决策 中 ; 当 一 个 决策 确 
定之 后 ， 其 他 决策 也 相应 确定 。 





创建 一 个 税收 计算 程序 ， 处 理 多 个 州 以 及 每 个 州 内 不 同城 市 / 郡 县 的 
税收 。 该 程序 应 提示 用 户 输入 订单 金额 以 及 订单 履约 所 在 州 。 





对 于 威斯康星 州 居民 ， 提 示 输 入 居住 城市 / 郡 县 。 


口 如 果 是 欧 克 莱 尔 ( Eau Claire )， 额 外 增加 0.005 的 税收 。 
口 如 果 是 邓 恩 县 (Dunn County )， 额 外 增加 0.004 的 税收 。 








伊利 诺 伊 州 居民 要 交 8% 的 税 ， 城 市 / 郡 县 不 再 加 税 。 其 他 所 有 州 不 收 
税 。 对 于 威斯康星 州 和 伊利 诺 伊 州 的 居民 , 该 程序 会 显示 税收 和 税 后 
总 额 ， 对 于 其 他 人 ， 则 显示 总 额 。 





示例 输出 


What is the order amount? 10 

What state do you Live in? Wisconsin 
The tax is $0.50. 

The total is $10.50. 


约束 


口 确保 跟 钱 相关 的 数值 都 向 上 取 整 到 最 接近 的 美 分 。 
D 在 程序 的 最 后 ， 使 用 一 条 输出 语句 来 显示 程序 结 
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挑战 

口 支持 你 所 在 的 州 和 城市 / 郡 县 。 

口 支持 用 户 以 大 写 、 小 写 、 混 用 大 小 写 等 形式 输入 州 名 缩写 和 城市 / 
郡 县 名 。 

口 支持 用 户 以 大 写 、 小 写 、 混 用 大 小 写 等 形式 输入 州 的 全 名 。 

口 使 用 数据 结构 来 实现 该 程序 ， 避 免 英 套 if 语句 。 
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从 数字 到 名 字 











很 多 程序 都 会 以 某 种 形式 将 信息 显示 给 最 终 用 户 , 而 程序 内 部 则 以 不 
同形 式 表示 。 比 如 ， 在 屏幕 上 可 能 会 显示 “Blue” 这 个 词 ， 而 在 背后 
会 以 某 个 数值 或 内 部 值 来 表示 该 颜色 。 这 是 因为 程序 可 能 要 支持 不 同 
语言 的 用 户 ， 比 如 西班牙 语 ， 显 示 的 文本 也 会 有 所 不 同 。 








编写 一 个 程序 ， 将 从 1 到 12 的 数 转换 成 相应 的 月 份 。 提 示 用 户 输 
入 数字 ， 显 示 对 应 的 英文 月 份 : 比如 输入 1， 显 示 January; 输入 
12， 则 显示 December。 如 果 输 入 的 值 超出 该 范围 ， 则 显示 相应 的 
错误 信息 。 





示例 输出 


Please enter the number of the month: 3 
The name of the month is March. 


约束 


口 使 用 switch/case 语句 实现 该 程序 。 
口 使 用 单条 输出 语句 。 





挑战 
D 使 用 一 个 映射 (map ) 或 词典 ( dictionary ) 实现 , 去 掉 switch 语句 。 
D 支持 多 种 语言 。 在 程序 开始 提示 用 户 选 择 语言 
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比较 数字 
将 输入 和 一 个 已 知 的 值 比较 ,非常 普通 。 更 多 时 候 , 我 们 需要 处 理 一 
组 输入 。 


编写 一 个 程序 ， 让 用 户 输入 3 个 数 。 首 先 确认 所 有 数字 各 不 相同 。 如 
果 存 在 相同 的 数 ， 退 出 程序 ， 否 则 显示 其 中 最 大 的 。 





示例 输出 


Enter the first number: 1 
Enter the second number: 51 
Enter the third number: 2 
The largest number is 51. 


约束 

口 手动 编写 该 算法 。 不 要 使 用 寻找 列表 中 最 大 值 的 内 置 函 数 。 
挑战 

D 修改 程序 ， 记 录 下 用 户 已 经 输入 的 值 ， 防 止 用 户 输入 已 经 输入 过 
的 值 。 


口 修改 程 
口 修改 程 





， 要 求 输入 10 个 数 ， 而 不 是 3 个 。 
， 不 限制 输入 个 数 。 





序 
序 
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定位 汽车 问题 





专家 系统 是 一 类 人 工 智 能 程序 , 它 利用 一 个 知识 库 和 一 组 规则 , 像 人 
类 专家 那样 执行 某 项 任务 。 有 很 多 这 样 的 网 站 , 用 户 通 过 回答 一 系列 
问题 来 诊断 自己 的 病情 。 也 有 很 多 软 便 件 公 司 提供 在 线 故障 诊断 工 
具 ， 帮 助 用 户 在 呼叫 人 工 服务 之 前 解决 简单 的 技术 问题 。 


编写 一 个 程序 , 通过 一 系列 问题 引导 用 户 定 位 汽车 存在 的 问题 。 使 用 
如 下 决策 树 来 构建 该 系统 : 








Is the car silent when 
you tur the key? 



















































































Yes No 
Are the Does the ca 
battery 人 
terminals clicking 
corroded? noise? 
Ye Ne Yesf ww 
ean Replace 
on cables Replace the Dee the | 
Stantins and try battery. Ean up but 
aie again. all to start? 
和 0 
Does the 
Fhe engine start 
and then 
connections, 0 




















YA 
Does your 


car have fuel 
injection? 


No NS 


Check to 
oe Get it in for 
opening and Service. 
closing. 
示例 输出 


Is the car silent when you turn the key? y 
Are the battery terminals corroded? n 





























图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 


52 | 挑战 编程 技能 : 57 道 程序 员 功 力 测试 题 


The battery cables may be damaged. 
Replace cables and try again. 


约束 

口 只 问 与 当前 状况 和 前 面 答案 相关 的 问题 ,不 要 一 下 子 让 用 户 输 入 所 
有 信息 。 

挑战 

口 研究 规则 引擎 和 推理 引擎 。 这 些 是 基于 规则 和 事实 解决 复杂 问题 的 


强大 手段 。 为 你 所 用 的 编程 语言 确定 一 个 规则 引擎 ， 并 用 该 引擎 来 
解决 上 面 的 问题 。 





本 章 回 顾 


决策 处 理 是 软件 开发 的 关键 组 成 部 分 。 菜 单 系统 就 是 决策 处 理 驱 动 
的 。 玩 游戏 时 , 当 我 们 按 下 一 个 键 , 屏幕 上 的 角色 是 跳 是 跑 还 是 射击 ， 
也 是 通过 决策 处 理 来 确定 的 。 在 真正 实现 时 , 也 是 靠 决 策 处 理 将 上 梁 
的 错误 代码 转换 成 人 们 可 以 读 懂 的 错误 消息 。 


在 学 习 本 章 的 这 些 程序 时 ， 你 可 能 已 经 注意 到 ， 与 之 前 的 程序 相 比 ， 
本 章 必须 做 更 多 测试 ， 因 为 可 能 的 输出 更 多 了 。 代 码 中 的 分 支 越 多 ， 
可 能 的 结果 就 越 多 。 

在 学 习 下 一 章 之 前 , 请 再 次 检查 一 下 你 的 程序 中 的 逻辑 。 是 不 是 覆盖 
了 所 有 可 能 结果 ? 比如 BMI 计算 程序 ， 如 果 BMI 恰 好 在 边界 上 ， 会 
怎么 样 ? 使 用 的 比较 运算 符 是 不 是 正确 ? 


如 果 自 信 代 码 没有 问题 , 那 就 开始 学 习 下 一 章 , 将 函数 引入 到 我 们 的 
程序 中 。 
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我 们 的 程序 越 来 越 复杂 了 。 妈 使 我 们 尽力 将 输入 、 处 理 和 输出 分 开 ， 
随 着 程序 愈加 复杂 ， 找 起 东西 来 也 是 越 来 越 困 难 。 


但 是 我 们 可 以 使 用 函数 来 组 织 代码 ， 甚 至 可 以 创建 可 复 用 的 组 件 。 


冰 数 就 像 主 程序 内 更 小 的 程序 。 下 面 的 JavaScript 代码， 定义 了 一 个 
将 两 个 数 相 加 的 函数 : 
function addTwoNumbers(firstNumber, secondNumber) { 
return( 
firstNumber + secondNumber 
); 
} 
addTwoNumbers 函数 接收 两 个 数 作为 输入 ， 执 行 计算 ,然后 将 结 
返回 给 程序 的 其 余部 分 。 使 用 方法 如 下 : 





var sum = addTwoNumbers(1,2); 
console.log(sum); 


函数 的 男 一 个 好 处 是 ， 逻 辑 被 封装 在 函数 体 中 ， 可 以 修改 ， 而 不 会 
影响 使 用 它 的 程序 。 比 如 ， 我 们 的 函数 接收 两 个 值 ， 但 我 们 是 这 样 
调用 的 : 
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var sum = addTwoNumbers("1","2"); 
console.log(sum); 


程序 的 输出 会 是 12， 因 为 JavaScript 会 将 字符 串 连 接 起 来 ， 而 不 会 将 
其 转换 为 数字 。 但 是 我 们 可 以 修改 addTwoNumbers 函数 ， 自 动 将 输 
入 转换 成 数字 ， 这 样 该 函数 就 总 能 工作 了 。 








我 们 经 常 要 拿 到 一 个 函数 的 结果 , 将 其 发 送 给 另 一 个 函数 。 有 时 也 会 
基于 一 个 函数 的 结果 来 作出 决策 。 有 些 编程 语言 完全 基于 函数 ， 比 如 
Elixir 和 Clojure。 这 些 就 是 所 谓 的 函数 式 编程 语言 。 





在 解决 本 章 的 问题 时 , 将 你 的 代码 组 织 为 函数 。 尝 试 将 主 算法 封装 到 
一 个 函数 中 ,然后 在 程序 的 其 他 部 分 调用 。 或 者 更 进一步 ， 为 捕 攻 输 
入 和 构建 输出 等 操作 也 创建 函数 。 














本 章 篇 幅 不 长 , 这 是 有 意 为 之 , 因为 当 完成 这 些 练习 时 ,你 应 该 再 回 
到 前 面 的 程序 ， 看 看 是 不 是 能 用 函数 改进 那些 程序 的 组 织 。 
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字母 易 位 词 检 查 程序 





使 用 函数 将 逻辑 从 其 余 代码 中 剥离 ， 使 其 更 容易 阅读 和 维护 。 








编写 一 个 程序 ， 比 较 两 个 字符 串 是 否 为 字母 异 位 词 (anagram )， 也 就 
是 说 两 个 词 包 含 的 字母 是 相同 的 ， 只 是 顺序 不 同 。 该 程序 应 提示 用 户 
输入 两 个 字符 串 ， 输 出 如 下 所 示 。 








示例 输出 


Enter two strings and I'LL tell you if they 
are anagrams: 

Enter the first string: note 

Enter the second string: tone 

"note" and "tone" are anagrams. 


约束 


口 使 用 一 个 名 为 isAnagram 的 函数 来 实现 该 程序 ， 接 收 两 个 词 作为 
参数 ,返回 true 或 faLse。 在 主 程序 中 调用 该 函数 。 
口 检查 这 两 个 词 的 长 度 是 否 相 同 。 





挑战 
口 在 不 使 用 内 置 语言 特性 的 前 提 下 完成 该 程序 。 使 用 选择 或 循环 逻辑 
开发 自己 的 算法 。 
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检查 密码 强度 


函数 可 以 帮 我 们 抽象 掉 复 杂 操 作 ， 还 可 以 帮 我 们 构建 可 复 用 的 组 件 。 
开发 一 个 程序 ， 基 于 如 下 规则 确定 给 定 密 码 的 强度 。 


口 如 果 只 包含 数字 ， 而 且 少 于 8 个 字符 ， 则 为 非常 弱 的 密码 。 

口 如 果 只 包含 字母 ， 而 且 少 于 8 个 字符 ， 则 为 弱 密 码 。 

口 如 果 包 含 字 母 ， 至 少 有 一 个 数字 ， 而 且 不 少 于 8 个 字符 ， 则 为 强 
口 如 果 包 含 字 母 、 数 字 和 特殊 字符 ， 而 且 不 少 于 8 个 字符 , 则 为 非常 
强 的 密码 。 


示例 输出 


The password '12345' is a very weak password. 

The password 'abcdef' is a weak password. 

The password 'abcl23xyz' is a strong password. 

The password '1337h@xor!' is a very strong password. 


约束 

口 创建 passwordValidator 函数 ， 以 密码 为 参数 ,返回 一 个 可 以 帮 
我 们 评估 密码 强度 的 值 。 不 要 让 函数 返回 字符 串 , 未 来 可 能 需要 支 
持 多 种 语言 。 

口 使 用 单条 输出 语句 。 

挑战 

口 开发 一 个 GUI 应 用 或 Web 应 用 , 实时 以 图 形 和 文本 形式 提供 反馈 。 
当 用 户 输入 一 个 密码 时 ， 确 定 其 强度 并 显示 结果 。 
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站 
贡 





计算 还 清 信用 卡 欠 款 所 需 的 时 间 








还 清 信用 卡 欠 款 所 需 的 时 间 可 能 比 想象 的 长 得 多 。 计算 公式 并 不 是 那 
么 直观 。 用 一 个 函数 隐藏 该 公式 的 复杂 性 ， 代 码 可 以 组 织 得 更 合理 。 








编写 一 个 程序 , 确定 信用 卡 欠 款 要 几 个 月 还 清 。 程序 应 该 让 用 户 输入 
信用 卡 欠 款额 、 dn ( Annual Percentage Rate，APR ) 及 每 
月 还 款额 ， 然 后 返回 还 款 所 需 月 数 。 





计算 公式 为 ; 


os re0- (1 + 
p 

















站 二 x 
30 logd + 
其 中 
口 为 还 清 所 需 月 数 
口 i 为 日 利率 ( APR 除 以 365 ) 
口 5 为 欠 款 额 
Op 为 每 月 还 款额 


示例 输出 


What is your balance? 5000 
What is the APR on the card (as a percent)? 12 
What is the monthly payment you can make? 100 


It will take you 70 months to pay off this card. 
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约束 


D 提示 输入 卡 的 APR， 内 部 做 除法 。 

口 APR 输入 的 是 百分比 去 掉 百 分 号 的 数字 部 分 ， 不 是 小 数 。 

口 使 用 名 为 calculateMonthsUntilPaid0ff 的 函数 ， 以 欠 款额 、 
APR 和 每 月 还 款额 为 参数 ， 返 回 还 清 从 款 所 需 月 数 。 不 要 在 该 函 
数 外 使 用 这 些 参 数值 。 

口 计算 钱 的 时 候 ， 涉 及 “分 ”的 小 数 都 向 上 取 整 。 








挑战 
口 修改 公式 , 使 程序 可 以 接收 还 款 月 数 , 计算 每 月 还 款额 。 创建 一 个 
版 本 ,让 用 户 选择 是 计算 还 清 所 需 月 数 , 还 是 计算 每 月 所 需 还 款额 。 
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验证 输入 














较 大 的 函数 并 不 是 非常 好 用 , 可 维护 性 也 不 是 很 好 。 将 程序 的 逻辑 分 
解 为 只 做 一 件 事 的 更 小 的 函数 , 很 有 意义 。 程序 可 以 依次 调用 这 些 函 
数 来 完成 工作 。 








编写 一 个 程序 ， 提 示 输 入 名 字 、 姓 氏 、 工 号 和 邮编 。 根 据 如 下 规则 确 
保 输 入 是 合法 的 。 


口 必须 填写 名 字 。 

D 必须 填写 姓氏 。 

口 名 字 和 姓氏 至 少 2 个 字符 长 。 

口 工 号 必须 是 “AA-1234” 这 样 的 格式 ， 即 两 个 字母 、 一 个 连 字 符 ， 
后 面 跟 四 个 数字 。 

D 邮编 必须 是 数字 。 











对 于 不 正确 的 数据 ， 显 示 相 应 的 错误 消息 。 


示例 输出 


Enter the first name: J 

Enter the last name: 

Enter the ZIP code: ABCDE 

Enter an employee ID: A]1l2-1234 

"J" is not a valid first name. It is too short. 
The last name must be filled in. 

The ZIP code must be numeric. 

A12-1234 is not a valid ID. 


或 
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Enter the first name: Jimmy 
Enter the Last name: James 
Enter the ZIP code: 55555 
Enter an empLoyee ID: TK-421 
There were no errors found . 


约束 


口 为 每 类 验证 编写 一 个 函数 。 然 后 创建 validateInput 函数 ， 它 接 
收 所 有 的 输入 数据 ， 再 调用 具体 的 验证 函数 。 
口 使 用 单条 输出 语句 来 显示 输出 。 








挑战 

口 使 用 正则 表达 式 来 验证 输入 。 

口 将 该 程序 实现 为 GUI 应 用 或 Web 应 用 ， 当 字段 失去 焦点 时 ， 直 接 
给 出 反馈 。 

口 如 果 输 入 不 合法 ， 则 让 用 户 重新 输入 。 








本 章 回 顾 








现在 是 时 候 回 头 看 看 前 面 的 章节 ,再 做 做 那些 练习 了 。 定位 出 程序 的 
主 算法 , 将 其 封装 到 一 个 函数 中 。 看 看 将 一 个 函数 分 解 为 更 小 的 函数 
是 不 是 有 和 帮助。 毕竟 没有 人 说 不 能 从 一 个 函数 调用 男 一 个 。 然后 看 看 
那些 程序 中 是 不 是 有 重复 的 函数 。 如 果 有 ， en ， 而 不 是 将 
代码 从 一 个 程序 复制 到 男 一 个 程序 。 























如 果 一 切 就 绪 , 那 就 开始 下 一 章 。 下 一 章 中 我 们 会 看 到 一 些 需要 让 计 
算 机 重复 处 理 过 程 的 问题 。 
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如 何 让 计算 机 反复 做 同样 的 事 ? 当然 不 必 把 代码 敲 上 很 多 遍 ， 对 不 
对 ? 





根据 结构 化 程序 理论 , 可 以 使 用 三 种 基本 的 控制 结构 来 解决 计算 机 程 
序 问题 : 顺序 、 选 择 和 循环 。 顺 序 方式 就 是 以 恰当 的 顺序 一 步 接 一 步 
地 处 理 。 选 择 是 基于 条 件 作出 决策 。 前 面 已 经 讲 过 这 两 种 。 最 开始 的 
程序 有 大 量 的 顺序 处 理 , 然后 有 些 程序 要 基于 条 件 作出 决策 , 于 是 我 
们 又 接触 了 选择 。 





但 是 如 果 要 重复 程序 的 某 些 部 分 , 同时 想 避 免 复制 代码 , 则 要 使 用 循 
环 一 一 指定 一 组 指令 在 条 件 成 立时 重复 执行 。 可 以 这 么 考虑 ,“ 当 用 
户 想 输入 更 多 值 时 ， 不 断 要 求 输入 ”, 或 “反复 执行 这 5 步 ， 直 到 没 
有 记录 了 ”。 











如 何 重复 , 取决 于 我 们 想 要 的 结果 。 我们 可 能 想 重复 特定 次 数 , 或 者 
对 姓名 列表 中 的 每 个 条 目 执行 一 次 ， 或 者 是 直到 用 户 告诉 我 们 结 


所 用 的 编程 语言 会 影响 解决 问题 的 方式 。 比 如 ， 在 Go 语言 中 ， 如 果 
想 从 5 减 到 1， 代码 可 以 这 么 写 : 
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Counter := 5 

for counter <= 了 
fmt.Println(counter) 
counter--; 


} 


计数 器 从 5 开始， 打印 ， 然 后 减 1。 代 码 会 一 直 执 行 ， 直 到 计数 器 小 
于 等 于 1。 








C 风格 的 语言 (如 JavaScript ) 提供 了 for 循环 ， 文 持 将 计数 器 变量 
定义 和 增 量 控制 作为 循环 声明 的 一 部 分 : 





for(var counter = 5; counter <= 1; counter--) { 
console.log(counter); 
} 


Ruby 开发 者 可 能 会 选择 不 同 的 实现 方式 。 在 Ruby 中 , 整 型 数 就 是 文 
持 循环 的 对 象 。 


5.times do |counter| 
# counter is 0-based., 
puts 5 - counter 

end 


但 是 某 些 语言 ， 如 Elixir， 并 没有 提供 循环 ， 而 是 依赖 递归 |: 


defmodule Recursion do 
def loop(n) when n <= 1, do: I0.puts n 


def loop(n) do 
IO.puts n 
loop(n - 1) 
end 
end 


Loop(5) 
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当 函 数 直 接 或 间接 地 调用 到 自身 时 ,就 出 现 了 递归 ,在 前 面 的 例子 中 ， 
Loop 函数 调用 了 自身 ,每 次 减 1, 直到 n 小 于 1。 不 是 所 有 的 语言 都 
对 递归 做 了 优化 ; 在 某 些 语言 中 ,如 果 某 个 函数 调用 自身 太 多 次 , 栈 
中 会 有 其 多 个 副本 ,最 终 会 填 满 栈 ， 导致 程序 崩 演 。 所 以 ,编程 语言 
的 选择 又 一 次 决定 了 能 够 使 用 的 方法 。 








这 些 例子 都 是 计数 型 循环 , 往 上 或 往 下 数 到 某 个 已 知 的 值 。 但 有 些 时 
候 ， 可 能 需要 不 同 的 条 件 来 停止 循环 ， 比 如 当 输入 特定 值 时 停止。 


var value; 

var keepGoing = true; 

while(keepGoing) { 
value = prompt("Enter a number or 0 to stop."); 
keepGoing = value !== 0; 
// 更 多 处 理 

} 


或 者 是 当 文 件 中 有 更 多 行 要 处 理 时 继续 , 或 者 是 当 数 据 库 中 有 更 多 记 
录 要 显示 时 继续 。 





本 章 的 练习 要 求 你 使 用 重复 来 高 效 地 解决 它们 。 在 阅读 每 个 程序 的 问 
题 描述 时 ,仔细 思考 一 下 , 重复 的 次 数 是 固定 的 ， 还 是 不 固定 的 。 然 
后 选择 最 合适 的 方法 。 





你 会 发 现 , 使 用 流程 图 将 有 助 于 确认 程序 的 逻辑 。 还 记得 第 4 章 中 使 
用 流程 图 的 例子 吗 ?” 我 们 必须 提示 用 户 输入 大 于 100 的 数 。 如 果 输 入 
不 符合 要 求 , 则 终止 程序 。 不 过 我 们 可 以 使 用 重复 不 断 提问 ， 下 面 使 
用 流程 图 来 表示 该 逻辑 




















O 
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显示 “That's not 


机 显示 “Thank you.” 
correct. 












































流程 图 帮 我 们 看 清 了 程序 包含 着 一 个 重复 性 过 程 ; 当 用 户 输入 了 不 正 
确 的 值 时 , 再 次 提示 他 们 。 由 此 ,我 们 就 可 以 确定 使 用 代码 实现 该 过 
程 的 最 佳 方式 了 。 








本 章 的 练习 有 点 简单 , 不 过 它们 可 以 帮助 你 为 后 续 严 重 依赖 重复 的 章 
节 做 好 准备 。 依 次 做 做 这 些 练习 题 ,为 后 面 的 学 习 打下 坚实 的 基础 吧 。 
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数字 相 加 


在 前 面 的 程序 中 ， 我 们 写 了 多 条 输入 语句 ， 让 用 户 重 复 输 入 。 但 是 ， 
用 循环 来 处 理 重复 输入 问题 更 为 高 效 。 


编写 一 个 程序 ， 提 示 用 户 输入 5 个 数字 ， 计 算 它 们 的 和 。 


示例 输出 


Enter a _ number : 
Enter a number: 
Enter a number: 
Enter a number: 
Enter a number: 
The total is 15. 


约束 


口 提示 必须 使 用 重复 , 比如 计数 型 循环 , 而 不 是 使 用 3 个 独立 的 提示 。 
D 在 编写 程序 之 前 画 一 个 流程 图 。 


nm 全 WP 请 








挑战 

D 修改 程序 , 让 用 户 输入 想 求 和 的 数字 的 个 数 , 而 不 是 硬 编码 。 确 保 

在 比较 之 前 将 输入 转化 为 数字 。 

口 修改 程序 ， 只 对 数字 值 求 和 ,对 于 非 数 字 值 ， 默 默 拒绝 。 无 效 的 和 输 
入 也 计算 在 输入 次 数 内 ; 换 句 话 说， 如 果 要 求 和 的 数字 是 5 个 , 那 
就 提示 5 次 。 
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处 理 错 误 的 输入 


回报 率 72 规则 ( rule of 72 ) 是 快速 评估 资产 翻番 所 需 时 间 的 一 个 方 
法 ,就 是 用 72 除 以 预期 回报 率 ， 得 到 预期 年 数 。 它 可 以 帮 我 们 计算 
股票 、 债 券 或 存款 是 否 合适 自己 。 因 为 计算 机 不 能 计算 除 以 0， 所 以 
对 于 编写 测试 并 防止 错误 的 输入 而 言 , 该 程序 也 有 很 好 的 意义 。 当 用 
户 键入 无 效 的 输入 值 时, 不 要 退出 程序 , 而 是 不 断 提 示 用 户 输入 ， 直 
到 获得 有 效 的 输入 值 。 


编写 一 个 快速 计算 程序 ,提示 输入 某 项 投资 的 回报 率 , 计算 资产 翻 和 
需要 多 少年 。 














公式 为 

年 数 =72/r 
其 中 7 为 设 定 回报 率 。 
示例 输出 


What is the rate of return? 0 

Sorry. That's not a valid input. 

What is the rate of return? ABC 

Sorry. That's not a valid input. 

What is the rate of return? 4 

It will take 18 years to double your initial investment. 


约束 


口 不 允许 用 户 输入 0。 
D 不 允许 输入 非 数字 值 。 
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口 使 用 循环 来 捕获 错误 输入 ， 以 确保 用 户 输 入 有 效 值 。 
挑战 
口 当 用 户 输入 0 时 ， 显 示 一 条 不 一 样 的 错误 信息 。 
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乘法 表 


创建 一 个 程序 ， 生 成 从 0 到 12 的 乘法 表 。 





示例 输出 


0 X0 
OX1 


[| 
© 


12 x 11 = 132 
12 x 12 = 144 


约束 
口 使 用 一 个 角 套 循环 来 完成 该 程序 。 











挑战 
口 创建 一 个 图 形 界面 程序 。 使 用 下 拉 列 表 来 修改 基数 。 当 用 户 选 中 数 
字 时 ， 生 成 或 更 新 乘法 表 。 



























































D 生成 一 个 下 面 这 样 的 表 。 

0 1 全 8 4 内 6 7 8 人 10 11 12 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 
1 0 | 他 3 4 a 6 2 8 10 11 A 
2 0 过 4 6 8 10 起 14 16 18 20 22 24 
和 0 3 6 » 12 15 18 21 24 27 30 53 36 
4 0 4 8 12 16 20 24 28 32 36 40 44 48 
5 0 5 10 1 20 2 30 35 40 45 50 5 60 
6 0 6 12 18 24 30 36 42 48 54 60 66 了 
2 0 学 14 2 28 5 42 49 56 63 70 77 84 
8 0 8 16 24 2 40 48 56 64 80 88 96 
9 0 党 18 27 36 45 54 63 2 81 90 a 108 
10 0 40 20 30 40 50 60 70 80 90 100 110 120 
11 0 11 2 3 44 i 66 7 88 9 110 121 132 
12 0 12 24 36 48 60 72 84 96 108 120 132 144 
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在 循环 中 ， 可 以 自己 控制 计数 天 增加 多 少 ， 未 必 是 每 次 加 1。 





考虑 开发 一 款 健 身 程序 ,为 防止 运动 过 度 , 我 们 想 计算 目标 心率 。 卡 
蒙 内 (Karvonen ) 心率 公式 就 是 一 个 可 以 用 来 确定 心率 的 方法 。 开 发 
一 个 程序 ， 提 示 输 入 年 龄 和 安静 时 的 心率 。 使 用 卡 蒙 内 公式 ， 按 运动 
强度 从 55% 到 95%, 计算 目标 心率 。 如 示例 输出 所 示 , 以 表格 形式 生 
成 结果 。 公 式 为 : 





TargetHeartRate = (((220 — age) — restingHR) x intensity) + restingHR 


示例 输出 
Resting Pulse: 65 Age: 22 
Intensity | Rate 
和 | RS 
55 | 138 bpm 
60% | 145 bpm 
65 | 151 bpm 

: (其 他 行 省 略 ) 
85 | 178 bpm 
90% | 185 bpm 
95 | 191 bpm 
约束 


口 不 要 人 硬 编 码 百 分 比 。 使 用 一 个 循环 ， 控 制 百分比 从 55 增加 到 95。 
口 确保 心率 和 年 龄 输入 的 是 数字 。 如 果 输 入 不 合法 ,不 允许 用 户 继续 。 
口 以 表格 形式 显示 结果 。 
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挑战 
口 以 GUI 方式 实现 该 程序 ， 支 持 用户 用 滑动 条 来 控制 运动 强度 ， 随 
着 滑动 条 的 移动 实时 更 新 界面 。 
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猜 数 字 游 戏 


编写 一 个 猜 数 字 程 序 ， 难 度 有 三 级 。 从 第 1 级 到 第 3 级 ,数字 分 别 位 
于 1~10、1~100 和 1~1000。 


首先 提示 玩家 选择 难度 , 然后 启动 游戏 。 计算 机 会 在 相应 区 间 内 生成 
一 个 随机 数 , 让 玩家 来 猜 。 每 当 玩 家 做 出 猜测 之 后 , 给 玩家 一 个 线索 ， 
提示 输入 的 数字 是 大 了 还 是 小 了 。 计 算 机 应 记录 所 猜 次 数 。 一 旦 玩家 
崩 对 ， 则 显示 玩家 所 猜 次 数 ， 并 询问 玩家 是 否 要 继续 玩 。 


示例 输出 


Let's play Guess the Number. 

Pick a difficulty level (1, 2, or 3): 1 
I have my number. What's your guess? 1 
Too low. Guess again: 5 

Too high. Guess again: 2 

You got it in 3 guesses! 

Play again? n 

Goodbye! 


约束 


口 不 允许 输入 任何 非 数 字 的 值 。 
D 在 游戏 过 程 中 ， 将 非 数 字数 据 视 作 猜 错 。 








挑战 
口 将 所 猜 次 数 对 应 如 下 评语 : 


猿 1 次 :“You’re a mind reader!” 
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猿 2~4 次 :“Most impressive.” 
猿 3~6 次 :“You can do better than that.” 
猿 7 次 或 以 上 : “Better luck next time.” 


口 记录 之 前 猜 过 的 数字 , 如 果 用 户 再 次 输入 , 则 警告 已 经 猜 过 这 个 数 。 
这 也 算 一 次 错误 的 猜测 。 
口 使 用 数字 栅 格 ,以 图 形 化 方式 实现 该 游戏 。 当 一 个 数字 被 点 击 过 之 
后 ， 将 其 从 屏幕 中 去 掉 。 








本 章 回 顾 




















学 到 这 里 , 你 应 该 对 自己 的 能 力 非常 自信 了 。 你 已 经 掌握 了 条 件 逻 辑 ， 
知道 如 何 使 用 函数 ， 现 在 也 知道 了 如 何 让 程序 的 某 些 部 分 重复 执行 。 
你 甚至 可 以 捕获 错误 输入 。 本 书 前 面 的 很 多 程序 ,都 可 以 从 你 学 的 这 
些 知识 中 获 益 , 所 以 在 继续 学 习 后 面 的 章节 之 前 , 可 以 修改 其 中 一 些 
程序 。 或 许可 以 从 防止 某 些 计 算 类 程序 的 无 效 输入 入 手 。 








如 果 没 有 首先 理解 数组 之 类 的 数据 结构 , 则 很 难 应 对 很 多 现实 中 的 问 
题 ， 所 以 本 章 篇 幅 很 得。 下 一 章 就 会 讲 数据 结构 了 ， 我 们 开始 吧 ! 
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取决 于 所 选 的 编程 语言 ， 你 可 能 会 寻找 数组 (array )、 列 表 ( list )、 
哈 希 (hash )、 哈 希 映 射 (hashmap )、 词 典 (dictionary )、 关 联 数 组 
( associative array ) 或 映射 (map )。 尽 管 不 同 语 言 中 名 字 可 能 有 所 不 
同 ， 但 概念 是 相似 的 。 


我 们 使 用 数据 结构 将 数据 组 织 到 一 起 。 简单 起 见 , 我 将 使 用 数组 和 映 
射 这 两 个 术语 。 

数组 是 保存 一 系列 值 的 数据 结构 : 

colors = ["Red", "Green", "Blue"]; 


数组 中 元 素 的 顺序 信息 通常 会 保留 下 来 。 可 以 通过 索引 得 到 一 个 值 ， 
索引 就 是 元 素 在 数组 中 的 位 置 。 在 大 多 数 语言 中 , 第 一 个 元 素 的 索引 


是 0: 
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colors = ["Red", "Green", "Blue"]; 
console.log(colors[0]); 
>> "Red" 


映射 是 一 个 将 键 ( key ) 映射 到 值 (value ) 的 数据 结构 ， 用 户 使 用 键 
而 非 位 置 来 检索 数据 : 


person = {name: "Homer", age: 42}; 
console.log person["name"]; 


数据 结构 最 常见 的 一 种 使 用 情形 , 是 表示 来 自 数据 库 的 一 组 记录 。 每 
条 记录 用 一 个 映射 表示 , 每 个 字段 是 该 映射 中 的 一 个 名 值 对 。 记 录 的 
集合 使 用 数组 表示 。 





这 是 用 JavaScript 写 的 一 个 例子 : 


var people = [ 
{name: "Homer", age: 42}, 
{name: "Barney", age: 41} 
] 


下 面 是 用 Elixir 实现 的 同样 的 结构 : 


people = [ 
%{name: "Homer", age: 42}, 
%{name: "Barney", age: 41} 
] 


尽管 语法 不 同 , 但 概念 是 一 样 的 ; 使 用 数据 结构 保存 类 似 的 数据 ， 以 
便 在 程序 中 使 用 。 
数据 结构 往往 会 和 循环 一 起 使 用 。 比 如 ， 如 果 有 一 组 名 字 ， 想 打印 出 


其 中 的 每 一 个 ， 可 以 欠 代 该 集合 ， 处 理 这 些 值 。 下 面 是 用 JavaScript 
实现 的 一 个 使 用 for 循环 的 例子 : 
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var names = ["Ted", "Barney", "Carl", "Tracy"]; 

for(var i = 0, length = names.length; i < Length; i++) { 
console.log(names[i]); 

} 


不 过 ， 很 多 语言 还 提供 了 一 种 替代 方案 。 在 Ruby 中 ， 可 以 编写 像 这 
样 的 代码 : 


names = ["Ted", "Barney", "Carl", "Tracy"] 
names.each { |name| puts name } 


Elixir 提供 了 一 种 类 似 的 方案 : 


names = ["Ted", "Barney", "Carl", "Tracy"] 
names 
|> Enum.each fn(name) -> I0.puts name end 


Java、C#、JavaScript 及 其 他 很 多 语言 都 提供 了 大 量 用 于 迭代 、 排 序 
和 操纵 列表 及 其 他 数据 结构 的 特性 。 所 以 在 学 习 本 章 的 过 程 中 , 要 看 
一 下 如 何 使 用 这 些 概念 ， 并 利用 所 学 的 知识 尝试 解决 本 章 的 问题 。 
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神奇 8 号 球 





数组 很 适合 保存 程序 中 多 个 可 能 的 响应 信息 。 如 果 结 合 随 机 数 生成 
器 ， 可 以 根据 随机 数 从 数组 中 随机 选 一 个 ， 这 很 适合 游戏 。 


创建 一 个 “神奇 8 号 球 ” 游 戏 ,提示 用 户 输 入 一 个 问题 ,然后 显示 “Yes” 


“No”“Maybe” 或 “Ask again later”。 


示例 输出 


What's your question? Will I be rich and famous? 
Ask again later. 


约束 

口 值 应 该 使 用 某 个 伪 随 机 数 生成 器 随机 选择 。 将 可 能 的 选择 保存 在 一 
个 列表 中 ， 随 机 选择 一 个 

挑战 

口 将 其 实现 为 一 个 GUI 应 用 。 

口 如 果 有 的 话 ， 使 用 原生 设备 库 , “摇动 ”8 号 球 。 
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从 员工 列表 中 删除 元 素 


有 时 必须 基于 茶 个 标准 从 列表 中 定位 并 删除 一 个 元 素 。 可 能 是 一 副 
牌 ， 需 要 丢掉 其 中 一 张 ， 丢 掉 的 这 张 牌 就 不 能 再 用 了 。 还 可 能 是 需要 
从 一 组 合法 的 输入 中 将 用 过 的 值 删 掉 。 将 这 些 值 保存 在 数组 中 ,处 理 
可 以 更 快 些 。 取 决 于 所 选 的 编程 语言 ， 你 或 许 会 发 现 ,与 修改 现 有 数 
组 相 比 ， 创 建 一 个 新 的 数组 可 能 更 安全 、 更 高 效 。 




















创建 一 个 包含 一 系列 员工 姓名 的 程序 。 在 程序 第 一 次 运行 时 , 打印 这 
些 姓名 。 提 示 用 户 输入 一 个 员工 的 姓名 ,从 姓名 列表 中 将 其 删除 。 然 
后 显示 其 余 员工 的 信息 ， 每 个 员工 的 信息 占 一 行 。 























示例 输出 


There are 5 employees: 
John Smith 

Jackie Jackson 

Chris Jones 

Amanda Cullen 

Jeremy Goodwin 


Enter an employee name to remove: Chris Jones 
There are 4 employees: 

John Smith 

Jackie Jackson 


Amanda Cullen 
Jeremy Goodwin 


约束 
口 使 用 数组 或 列表 来 保存 姓名 。 
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挑战 
口 如 果 没 找到 用 户 输 入 的 名 字 , 打印 一 条 错误 消息 , 指出 这 个 名 字 不 
存在 。 


口 从 一 个 文件 中 读 人 员工 列表 ， 该 文件 中 每 个 员工 占 一 行 。 
口 将 输出 写 到 读 和 人 时 所 用 的 文件 中 。 
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选择 优胜 者 








数组 并 不 一 定 要 提前 写 好 。 可 以 获得 用 户 输入 , 将 其 保存 在 一 个 数组 
中 ， 然 后 处 理 。 


创建 一 个 程序 , 选 出 茶场 竞赛 或 某 个 抽奖 活动 的 优胜 者 。 提 示 用 户 输 
入 选手 的 名 字 ， 直 到 用 户 输入 空 行 ， 然 后 随机 选择 一 个 优胜 者 。 





示例 输出 


Enter a _ name: Homer 
Enter a name: Bart 
Enter a _ name: Maggie 
Enter a _ name: Lisa 
Enter a name: Moe 

Enter a name: 

The winner is... Maggie. 


约束 

口 使 用 一 个 循环 获得 用 户 输入 ， 并 保存 到 数组 中 。 

口 使 用 一 个 随机 数 生 成 器 从 数组 中 选 出 一 个 值 。 

口 不 要 将 空 行 保存 到 数组 中 。 

口 有 些 语言 要 求 提 前 定义 数组 的 长 度 。 你 可 能 需要 寻找 另 一 种 数据 结 
构 ， 比 如 ArrayList。 





挑战 
口 当选 择 出 一 个 优胜 者 时 , 将 其 从 选手 列表 中 删除 , 支持 选 出 更 多 优 
胜 者 。 
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口 开发 一 个 GUI 程序 ， 在 选 出 优胜 者 之 前 ， 先 打 乱 数组 中 名 字 的 顺 
序 ， 然 后 将 该 数组 显示 在 屏幕 上 。 

口 创建 一 个 单独 的 竞赛 登记 应 用 。 使 用 该 程序 把 所 有 注册 用 户 拉 取 过 
来 ， 然 后 选 出 一 个 优胜 者 。 
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计算 统计 信息 


在 我 们 这 个 领域 , 统计 非常 重要 。 当 测量 响应 时 间或 泻 染 时 间 时 , 收 
集 数据 很 有 意义 ,这 样 就 能 轻松 发 现 异常 情况 。 例 如 ,标准 差 可 以 帮 
我 们 确认 哪些 值 是 离 群 值 ， 哪 些 值 在 正常 范围 之 内 。 





编写 一 个 程序 , 提示 输入 某 个 网 站 的 响应 时 间 ， 以 毫秒 表示 。 不 断 让 
用 户 输入 值 ， 直 到 用 户 输入 “done”。 


该 程序 应 打印 平均 时 间 ( 平 均值，mean )、 最 小 时 间 (min )、 最 大 时 
间 ( max ) 和 标准 差 ( standard deviation )。 


要 计算 平均 时 间 (平均 值 )， 应 : 


(1) 计算 所 有 值 之 和 ; 
CO) 除 以 值 的 个 数 。 


要 计算 标准 差 ， 应 : 


(1) 计算 每 个 值 与 平均 值 的 差 ， 并 计算 差 的 平方 ; 
(2) 计算 这 些 平方 值 的 平均 值 ; 
(3) 计算 平均 值 的 平方 根 。 


示例 输出 


Enter a _ number: 100 
Enter a _ number: 200 
Enter a number: 1000 
Enter a _ number: 300 
Enter a number: done 
Numbers: 100, 200, 1000, 300 
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The average is 400. 
The minimum is 100. 
The maximum is 1000. 
The standard deviation is 400.25. 


约束 
口 使 用 循环 和 数组 来 执行 输入 和 数学 运算 。 
口 务必 不 要 将 “done” 放 到 数组 中 。 


口 务必 正确 地 将 数值 转换 为 字符 串 。 
D 保持 输入 、 处 理 和 输出 的 分 离 。 





挑战 

口 使 用 名 为 mean 、max、min 和 standardDeviation 的 函数 ， 参 数 

为 数值 数组 ， 返 回 计 算 结 

口 让 程序 从 某 个 外 部 文件 中 读 和 数值， 而 不 是 在 命令 行 提示 用 户 输 
人 值 。 
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密码 生成 器 


生成 一 个 满足 特殊 要 求 的 密码 , 这 是 计算 机 可 以 做 的 。 利 用 这 个 例子 ， 
可 以 练习 如 何 结合 使 用 一 组 已 知 的 值 与 随机 数 生成 器 。 


创建 一 个 生成 安全 的 密码 的 程序 。 提 示 用 户 输入 密码 的 最 小 长 度 、 特 
殊 字符 的 个 数 ， 以 及 数字 的 个 数 。 然 后 使 用 那些 输入 为 用 户 生成 一 个 


示例 输出 


What's the minimum length? 8 
How many special characters? 2 
How many numbers? 2 

Your password is 

aurn2$1s# 


约束 


口 使 用 列表 来 保存 将 用 于 生成 密码 的 字符 。 
口 向 密码 生成 过 程 加 入 一 些 随 机 性 。 











挑战 

D 随机 将 元 音字 母 转换 为 数字 ， 比 如 E 转换 为 3，A 转换 为 4。 
D 让 程序 提供 一 组 选项 ， 而 不 是 一 个 结果 。 

口 生成 之 后 ， 将 密码 放 到 用 户 的 剪贴 板 中 。 
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过 滤 值 
有 时 候 需要 过 滤 一 下 收集 到 的 输入 。 借 助 数据 结构 和 循环 ,处理 可 以 
更 简单 。 


创建 一 个 程序 ， 提 示 输 入 一 组 数值 , 用 空格 间隔 。 让 程序 打印 一 个 只 
包含 偶数 的 新 列表 。 








示例 输出 


Enter a List of numbers, separated by spaces: 12345678 
The even numbers are 2 4 6 8. 


约束 


口 将 输入 转 到 一 个 数组 中 。 在 很 多 语言 中 , 都 可 以 借助 某 个 内 置 函 数 
将 基于 特定 分 隔 符 的 字符 串 分 开 ， 从 而 轻松 地 将 字符 串 转 成 数组 。 
口 编写 自己 的 算法 ， 不 要 依赖 语言 内 置 的 过 滤器 或 类 似 的 枚 举 特性 。 
口 使 用 一 个 名 为 fiLterEvenNumbers 的 函数 包装 该 逻辑 。 该 函数 接 
受 老 数组 ， 并 返回 新 数组 。 
































挑战 
口 不 再 是 提示 输入 数值 , 而 是 从 任意 文本 文件 中 读 入 行 , 打印 标号 为 
偶数 的 行 。 
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排序 记录 


在 看 结果 的 时 候 , 可 能 会 想 对 它们 做 个 排序 , 这 样 就 能 快速 找到 想 要 
的 东西 ， 或 是 快速 做 一 些 看 得 出 来 的 比较 。 




















给 定 如 下 数据 集 : 
First Name Last Name Position Separation date 
John Johnson Manager 2016-12-31 
Tou Xiong Software Engineer 2016-10-05 
Michaela Michaelson District Manager 2015-12-19 
Jake Jacobson Programmer 
Jacquelyn Jackson DBA 
Sally Weber Web Developer 2015-12-18 











编写 一 个 程序 ， 按 姓氏 (last name ) 排列 所 有 员工 ， 然 后 以 表格 形式 
打印 到 屏幕 上 。 








示例 输出 

Name Position | Separation Date 
(RE REE ee |---------------- 
Jacquelyn Jackson DBA | 

Jake Jacobson Programmer 

John Johnson Manager | 2016-12-31 
Michaela Michaelson | District Manager | 2015-12-19 
Sally Weber Web Developer | 2015-12-18 

Tou Xiong Software Engineer | 2016-10-05 
约束 


口 使 用 映射 的 列表 表示 该 数据 。 
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挑战 
口 提示 用 户 输 入 排序 规则 。 支 持 按 合同 到 期 日 期 、 职 位 或 姓氏 排序 。 


口 使 用 某 款 数据 库 ( 如 MySQL ) 或 键 值 存储 ( 如 Redis ) 来 保存 员工 
记录 。 从 数据 存储 中 检索 回 记 录 。 
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过 滤 记录 


排序 记录 很 有 用 , 不 过 有 时 候 还 需要 对 结果 加 以 过 滤 ,， 仅 找 出 或 显示 
我 们 想 要 的 。 




















给 定 如 下 数据 集 : 
First Name Last Name Position Separation date 
John Johnson Manager 2016-12-31 
Tou Xiong Software Engineer 2016-10-05 
Michaela Michaelson District Manager 2015-12-19 
Jake Jacobson Programmer 
Jacquelyn Jackson DBA 
Sally Weber Web Developer 2015-12-18 














编写 一 个 程序 , 让 用 户 输入 一 个 搜索 字符 串 , 找到 所 有 名 字 或 姓氏 中 
包含 该 字符 串 的 记录 。 





示例 输出 


Enter a Search string: Jac 


Results: 

Name | Position | Separation Date 
EE [|---| 
Jacquelyn Jackson | DBA | 

Jake Jacobson | Programmer 


约束 
口 使 用 映射 的 数组 或 关联 数组 表示 数据 。 
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挑战 

口 让 搜索 区 分 大 小 写 。 

口 加 入 按 职位 搜索 这 一 选项 。 

口 加 入 一 个 选项 ， 找 出 离职 日 期 是 6 个 月 前 或 更 早 的 所 有 员工 。 
口 从 文件 中 读 入 数据 。 





本 章 回 顾 


数据 结构 可 以 帮 我 们 结构 化 组 织 数据 。 你 会 发 现 数组 和 映射 无 处 不 
在 。 当 使 用 数据 库 时 ,记录 会 以 数组 形式 返回 ,我 们 会 循环 处 理 。 当 
要 读 取 或 修改 配置 文件 时 , 也 会 使 用 数组 和 映射 。 我 都 记 不 清 有 多 少 
次 被 要 求 拿 一 个 数组 然后 以 某 种 方式 排序 了 。 你 也 会 的 。 





列表 和 映射 是 不 错 的 开始 , 不 过 你 也 可 以 定义 自己 的 数据 结构 ， 比 如 
ShoppingCart。 


到 目前 为 止 ,我 们 是 从 用 户 输入 中 获得 数据 ,或 是 自己 在 代码 中 写 好 。 
下 一 章 ， 我 们 将 从 文件 中 读 入 数据 。 
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外 8 蛙 


使 用 文件 


到 目前 为 止 ， 我 们 处 理 过 的 所 有 程序 都 是 从 终端 用 户 那里 获得 输入 ， 
或 者 是 使 用 人 硬 编码 的 值 。 但 是 很 多 程序 使 用 文件 来 存储 数据 。 你 用 的 
操作 系统 及 其 程序 会 不 断 地 将 日 志 写 和 文件， 你 访问 的 网 站 也 是 如 
此 。 还 有 很 多 应 用 使 用 文件 来 存放 配置 数据 。 游 戏 也 是 使 用 文件 来 存 
储 玩家 到 达 某 个 检查 点 时 的 存档 数据 。 





就 拿 编程 语言 来 说 ， 比 如 你 用 来 实现 本 书 练习 题 的 那 门 语言 , 也 要 使 
用 文件 。 你 把 源 代 码 输入 到 某 个 文件 中 , 编译 占 或 者 解释 器 会 将 你 写 
的 内 容 转换 为 计算 机 可 以 运行 的 程序 。 











本 章 的 练习 会 要 求 你 处 理 文件 和 文件 夹 , 所 以 你 需要 研究 一 下 在 自己 
使 用 的 编程 语言 中 应 该 怎么 做 。 有 些 语 言 内 置 了 读 文 件 的 特性 ， 而 有 
些 语言 没有 ， 不 过 一 般 可 以 使 用 库 来 处 理 。 





你 也 需要 研究 一 下 不 同 的 方式 。 你 可 能 会 发 现 , 如 果 一 行 一 行 地 处 理 
文件 , 或 者 将 其 看 作 一 个 数据 流 ,程序 可 能 会 执行 得 更 快 。 有 些 文件 
太 大 了 , 无 法 一 下 子 全 部 加 载 ; 而 有 些 情况 可 能 会 要 求 你 在 处 理 之 前 
先 读 入 整个 文件 。 
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请 注意 ， 如 果 你 是 在 浏览 器 中 使 用 JavaScript， 因 为 浏览 器 会 阻止 读 


写本 地 文件 系统 , 所 以 无 法 在 不 加 修改 的 情况 下 做 这 些 练习 题 。 不 过 
可 以 使 用 Node.js。 
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姓名 排序 程序 








要 想 比较 舒服 地 处 理 程 序 中 的 某 个 文件 , 按 字母 顺序 或 某 种 方式 对 其 
中 的 内 容 做 一 下 排序 ， 是 个 不 错 的 选择 。 


创建 一 个 程序 ， 读 入 下 列 姓名 列表 。 


Ling, Mai 
Johnson, Jim 
Zarnecki, Sabrina 
Jones, Chris 
Jones, Aaron 
Swift, Geoffrey 
Xiong, Fong 


按 字 母 顺 序 排序 该 列表 , 然后 如 示例 输出 所 示 , 将 排 好 序 的 列表 打印 
到 一 个 文件 中 。 





示例 输出 


Total of 7 names 
Ling, Mai 
Johnson, Jim 
Jones, Aaron 
Jones, Chris 
Swift, Geoffrey 
Xiong, Fong 
Zarnecki, Sabrina 


约束 
口 不 要 将 姓名 的 个 数 硬 编码 到 程序 中 。 
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挑战 

口 重新 实现 程序 ， 从 用 户 那 里 读 人 姓名 , 每 次 读 一 个 ,将 排序 后 的 结 
果 打 印 到 一 个 文件 中 。 

D 使 用 该 程序 处 理 一 个 比较 大 的 数据 集 ， 看 看 表现 如 何 。 

口 用 某 门 函数 式 编程 语言 实现 该 程序 ， 并 和 之 前 的 实现 比较 一 下 。 
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解析 数据 文件 


有 时 数据 是 以 某 种 结构 化 的 格式 提供 的 ,在 处 理 之 前 , 必须 加 以 分 解 ， 
并 转换 成 记录 。CSV, 或 者 以 逗号 分 隔 的 值 , 就 是 常见 的 结构 化 格式 。 





编写 一 个 程序 ， 读 入 以 下 数据 文件 : 


Ling,Mai,55900 
Johnson,Jim,56500 
Jones,Aaron, 46000 
Jones, Chris,34500 
Swift,Geoffrey,14200 
Xiong,Fong,65000 
Zarnecki,Sabrina,51500 


处 理 该 记录 , 并 以 格式 化 的 表格 形式 显示 结果 ,间隔 均匀 ， 如 示例 输 
出 所 示 。 


示例 输出 


Last First Salary 





Ling Mai 55900 
Johnson Jim 56500 
Jones Aaron 46000 
Jones Chris 34500 
Swift Geoffrey 14200 
Xiong Fong65000 
Zarnecki Sabrina51500 


约束 


D 自己 编写 代码 来 解析 数据 ， 不 要 使 用 某 种 CSV 解析 器 。 
口 使 用 空格 实现 列 对 齐 。 
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口 每 一 列 要 比 该 列 中 最 长 的 值 多 一 个 空格 。 

挑战 

口 将 工资 格式 化 为 带 有 美元 符号 ($ ) 和 逗号 (，) 的 货币 形式 。 


口 按 工资 从 高 到 低 排 序 结 
口 使 用 菏 种 CSV 解析 库 重 写 该 程序 ， 并 比较 结果 。 
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网 站 生成 器 


编程 语言 也 可 以 创建 文件 和 文件 夹 。 
编写 一 个 程序 ， 按 如 下 说 明生 成 一 个 网 站 的 骨架 。 





口 提示 输入 网 站 名 称 。 

口 提示 输入 网 站 作者 。 

询问 用 户 是 否 想 要 一 个 保存 JavaScript 文件 的 文件 夹 。 

D 询问 用 户 是 否 想 要 一 个 保存 CSS 文件 的 文件 夹 。 

口 生成 一 个 index.html 文件 ， 网 站 的 名 字 包 含 在 <title> 标 签 下 ， 作 
者 包含 在 <meta> 标 签 下 。 





示例 输出 


Site name: awesomeco 

Author: Max Power 

Do you want a folder for JavaScript? y 
Do you want a folder for CSS? y 
Created ./awesomeco 

Created ./awesomeco/index.html 

Created ./awesomeco/js/ 

Created ./awesomeco/css/ 


挑战 


口 在 Windows、OS 义 和 Linux 上 ， 用 某 种 脚本 语言 实现 该 程序 。 
口 将 其 实现 为 一 个 Web 应 用 ， 以 zip 文件 格式 提供 指定 的 网 站 。 
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产品 搜索 


将 数据 从 文件 拉 取 到 某 个 复杂 的 数据 结构 中 , 解析 起 来 会 更 简单 。 很 
多 编程 语言 都 支持 JSON 这 种 流行 的 数据 表示 格式 。 


编写 一 个 程序 ， 以 产品 名 (name ) 为 输入 ， 查 找 该 产品 当前 的 价格 
( price ) 和 数量 ( quantity )。 产品 数据 保存 在 JSON 格式 的 数据 文件 中 ， 
看 上 去 是 这 样 的 : 
{ 
"products" : [ 
{"name": "Widget", "price": 25.00, "quantity": 5 }, 
{"name": "Thing", "price": 15.00, "quantity": 5 }, 
{"name": "Doodad", "price": 5.00, "quantity": 10 } 
] 
} 


如 果 找 到 该 产品 , 打印 产品 名 , 以 及 对 应 的 价格 和 数量 。 如 果 没 找到 ， 
则 提示 没有 该 产品 ， 并 重新 开始 。 


示例 输出 


What is the product name? iPad 

Sorry, that product was not found in our inventory ， 
What is the product name? Widget 

Name: Widget 

Price: $25.00 

Quantity on hand: 5 


约束 


口 文件 是 JSON 格式 的 。 使 用 某 种 JSON 解析 器 , 拉 取 出 文件 中 的 值 。 
口 如 果 没 发 现 记 录 ， 再 次 提示 。 
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挑战 

口 确保 产品 搜索 区 分 大 小 写 。 

口 如 果 菏 个 产品 没有 找到 ， 询 问 用 户 是 否 应 该 添加 该 产品 。 如 果 是 ， 
询问 价格 和 数量 , 并 将 其 保存 到 JSON 文件 中 。 确保 新 添加 的 产品 
可 以 立即 搜索 到 ， 而 不 用 重启 程序 。 
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单词 查找 
有 时 候 需 要 读 和 人 一 个 文件 , 加 以 修改 ,然后 将 修改 过 的 版 本 写 到 一 个 
新 文件 中 。 


给 定 一 个 输入 文件 ， 读 取 该 文件 ， 找 到 所 有 出 现 单词 “utilize” 的 位 
置 ， 然 后 将 其 替换 成 “use"。 将 修改 过 的 文件 保存 到 一 个 新 文件 中 。 











示例 输出 
对 于 给 定 的 输入 文件 : 


One should never utilize the word "utilize" in 
writing，Use "use" instead . 


程序 应 该 生成 : 


One should never use the word "use" in 
writing，Use "use" instead . 


约束 
口 提示 用 户 提供 输出 文件 的 名 字 。 
口 将 输出 写 到 一 个 新 文件 中 。 








挑战 

修改 程序 ,记录 做 了 几 次 替换 ， 当 程序 结束 时 ,将 该 结果 打印 到 屏 
幕 上 。 

D 创建 一 个 配置 文件 ,将 单词 “bad” 映 射 为 “good”, 使 用 该 文件 来 
代 蔡 硬 编码 的 值 。 

D 修改 该 程序 ， 以 支持 处 理 文件 夹 ， 而 不 仅仅 是 处 理 单个 文件 。 
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频 统计 





如 果 要 创建 单词 云 或 进行 其 他 类 型 的 单词 分 析 , 了 解 一 个 单词 在 一 句 
或 一 段 话 中 出 现 的 频率 会 很 有 帮助 。 如 果 是 在 大 量 文字 上 运行 , 那 就 
更 有 用 了 。 


开发 一 个 程序 , 读 入 一 个 文件 , 统计 文件 中 单词 出 现 的 频率 。 然 后 构 
造 一 个 直方 图 ， 显 示 单 词 及 其 出 现 频率 ， 并 将 直方 图 显示 在 屏幕 上 。 











示例 输出 
给 定 文本 文件 words.txt， 内 容 如 下 : 


badger badger badger badger mushroom mushroom 
snake badger badger badger 





该 程序 会 生成 如 下 输出 : 
badger: 党 这 雍 六 玉堂 来 
mushroom: ** 

snake: * 

约束 


口 按 单词 出 现 的 频率 从 高 到 低 排 列 。 
挑战 


口 实现 图 形 用 户 界面 程序 ， 生 成 柱状 图 。 
D 提供 一 个 非常 大 的 输入 文件 ， 比 如 莎士比亚 的 《麦克 白 》*， 测 试 











QD http://shakespeare.mit.edu/macbeth/full.html 
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程序 的 计算 性 能 。 修 改 算 法 ， 让 单词 统计 的 速度 尽 可 能 快 。 
口 用 另 一 种 语言 编写 该 程序 ， 比 较 两 个 实现 的 处 理 时 间 。 








本 章 回 顾 


理解 如 何 用 你 所 选 的 编程 语言 读 、 写 和 操纵 文件 , 这 是 一 项 关键 任务 ， 
现在 你 也 做 了 不 少 练习 了 。 当 然 , 更 多 的 练习 有 助 于 磨 练 技能 ， 所 以 
可 以 考虑 再 看 一 下 第 7 章 中 的 问题 ,加 以 修改 ， 以 支持 从 文件 读 取 记 
录 ， 而 不 是 从 内 存 中 获得 。 








但 是 在 这 个 相互 联系 日 益 紧 密 的 世界 中 , 我 们 可 能 必须 与 互联 网 上 的 
其 他 服务 交互 。 下 一 章 我 们 来 学 习 一 下 。 
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卯 9 证 


使 用 外 部 服务 


会 使 用 提供 数据 的 外 部 服务 ， 这 是 程序 员 具 备 的 最 重要 的 技能 之 一 。 
Twitter、Flickr、Facebook 和 Google 等 网 站 都 会 通过 API ( Application 
Programming Interface， 应 用 编程 接口 ) 暴露 其 数据 。 








应 用 向 API 发 出 请 求 ，API 会 提供 数据 作为 响应 ， 然 后 我 们 在 应 用 中 
处 理 数据 。 数 据 可 能 是 XML 或 JSON 格式 的 ， 不 过 有 时 候 可 能 必须 
自己 满 屏幕 找 结果 。 


有 些 API 是 可 以 免费 获得 的 ， 而 有 些 则 需要 注册 为 开发 者 才 有 使 用 
权 。 这 就 给 我 们 的 程序 带 来 了 额外 的 复杂 性 ， 因 为 我 们 要 想 办 法 安全 
地 存储 密 钥 ( key )。 职 业 软 件 开发 者 通常 会 使 用 像 Git 这 样 的 版 本 控 
制 软 件 , 如 果 密 钥 保 存在 源 代码 中 , 一 不 小 心 就 会 被 上 传 到 版 本 控制 
系统 中 ， 或 者 更 糟糕 ， 被 上 传 到 像 GitHub 这 样 的 网 站 上 ， 也 就 是 公 
开 了 。 这 样 的 事 儿 出 了 可 不 是 一 次 两 次 了 。 

















如 果 是 在 浏览 器 中 使 用 JavaScript， 可 不 能 直接 把 密 钥 信息 放 到 
JavaScript 代码 中 ， 因 为 运行 该 程序 的 所 有 人 都 能 查看 全 部 源 代码 ， 
并 人 穷 取 到 密 钥 。 所 以 应 该 考虑 使 用 自己 的 服务 旭 端 代理 来 处 理 请 求 。 
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要 完成 本 章 的 练习 , 需要 了 解 第 三 方 API 的 工作 原理 , 以 及 如 何 将 其 
集成 到 自己 的 程序 中 。 需 要 阅读 每 个 API 的 文档 , 理解 如 何 获得 数据 ， 
数据 是 什么 格式 的 , 然后 看 看 如 何 从 自己 的 程序 中 请 求 数据 , 以 及 如 
何 处 理 结果 。 
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谁 在 太空 中 ? 





想 不 想 准确 知道 现在 谁 在 太空 中 ?” Open Notify API 提供 了 该 信息 。 访 
问 http://api.open-notify.org/astros.json, 不 但 能 看 到 目前 太空 中 有 和 多少 
人 ， 还 能 看 到 他 们 的 名 字 ， 以 及 他 们 在 哪个 航天 器 上 。 


创建 一 个 程序 ， 获 得 该 数据 ， 并 将 从 API 得 到 的 数据 显示 在 表格 中 。” 
示例 输出 


There are 3 people in space right now: 


Name | Craft 
A |------ 
Gennady Padalka | ISS 
Mikhail Kornienko | ISS 
Scott Kelly | ISS 


约束 


口 每 次 程序 运行 时 , 直接 从 API 读 取 数 据 并 解析 结果 。 不 要 将 数据 以 
文本 格式 下 载 后 再 读 和 解析。 





挑战 

口 确保 表 头 的 宽度 能 满足 相应 列 中 最 长 的 值 。 

口 不 要 重复 航天 器 的 名 字 ， 按 照 航 天 需 来 对 人 员 进 行 分 组 。 

口 能 不 能 可 靠 地 将 结果 按 姓氏 的 字母 顺序 排序 ? 要 细心 , 有 些 人 的 名 
字 中 有 空格 ， 比 如 “Mary Sue Van Pelt”。 





QD ISS ，International Space Station， 国 际 空间 站 。 注 意 ， 因 为 测试 时 间 不 同 ， 读 者 获得 
的 结果 可 能 和 书 中 不 同 。 译 者 注 
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抓 取 天 气 


今天 室外 天 气 不 错 吧 ? 气温 如 何 ” 是 不 是 该 拿 上 外 套 ? 





使 用 OpenWeatherMap API ( http://openweathermap.org/current )， 创 建 
一 个 程序 ， 提 示 用 户 输入 城市 名 ， 然 后 返回 该 城市 当前 的 气温 。 
示例 输出 

Where are you? Chicago IL 


Chicago weather: 
65 degrees Fahrenheit 


约束 
口 将 程序 中 处 理 天 气 feed 信息 的 部 分 与 显示 结果 的 部 分 分 开 。 








挑战 

口 该 API 会 给 出 日 出 、 日落 时 间 , 湿度 ， 以 及 对 天 气 的 一 个 描述 。 以 
一 种 有 意义 的 方式 显示 这 些 数据 。 

D 该 API 会 给 出 以 度 表 示 的 风向 。 将 其 转换 为 东西 、 南 、 北 、 东 南 、 
西北 之 类 的 词 。 

口 开发 一 种 模式 , 让 天 气 程序 告诉 我 们 今天 是 什么 天 儿 。 比 如 ， 如 果 
气温 超过 70 华氏 度 ， 万 里 无 云 ， 就 说 今天 适合 外 出 。 

D 同时 以 摄氏 度 和 华氏 度 显示 温度 。 

D 基于 相关 信息 ， 确 定 需要 带 外 套 还 是 带 伞 。 
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> Flickr 照片 搜索 


有 些 服务 提供 了 搜索 功能 , 而 且 我 们 可 以 对 要 获得 的 结果 加 上 很 多 控 
制 。 我 们 要 做 的 就 是 构造 正确 的 请 求 。 








创建 一 个 带 图 形 用 户 界面 的 程序 , 让 用 户 输入 搜索 字符 串 ， 然 后 显示 
与 其 匹配 的 照片 。 使 用 Flickr 的 公开 照片 feed( https://www .flickr.cony 
services/feeds/docs/photos_public/ )。 

示例 输出 

程序 应 该 像 下 面 这 样 显示 照片 : 


Photos about "nature" 


Pr 





约束 


口 因为 这 是 一 个 图 形 用 户 界面 程序 ， 所 以 需要 显示 从 API 获得 的 照 
片 。 如 果 用 的 是 JavaScript, 请 使 用 HTML 和 DOM ,不 要 使 用 jQuery 
或 任何 外 部 框架 。 如 果 用 的 是 Java, 尝试 使 用 Swing 构建 一 个 桌面 
应 用 ,或 者 开发 一 个 Android 应 用 。 如 果 所 用 的 语言 没有 富 GUI 
工具 包 ， 可 以 创建 一 个 HTML 页 面 ， 用 本 机 的 浏览 器 打开 。 
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挑战 

口 如 果 用 的 是 JavaScript， 使 用 Angular、Ember 或 React 实现 程序 。 
如 果 觉 得 应 付 得 来 ， 可 以 挨个 试 试 。 

口 使 用 Twitter API 找 到 与 搜索 字符 串 有 关 的 推 文 ， 显 示 在 照片 旁边 。 
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电影 推荐 








外 部 服务 提供 的 数据 为 我 们 创建 自己 的 程序 提供 了 一 个 很 好 的 起 点 。 











编写 一 个 程序 , 显示 给 定 电影 的 信息 。 提 示 用 户 输入 查询 信息 ,查找 
相关 电影 ， 如 果 有 的 话 ， 显 示 电 影 名 、 上 了 映 年 代 、 分 级 、 片 长 和 故事 
梗概 等 。 如 果 观 众 评分 超过 80%,， 推荐 用 户 马 上 观看 。 如 果 评 分 低 于 
50%， 建 议 用 户 无 论 如 何 都 不 要 看 了 。 





示例 输出 


Enter the name of a movie: Guardians of the Galaxy 
Title: Guardians of the Galaxy 

Year: 2014 

Rating: PG-13 

Running Time: 121 minutes 

Description: From Marvel... 

You should watch this movie right now! 


约束 


口 使 用 Rotten Tomatoes API ( http://developer.rottentomatoes.com/ ), 并 
获取 一 个 API 密 钥 。 


挑战 
D 开发 一 个 图 形 版 本 的 程序 , 以 图 形 化 方式 显示 电影 海报 以 及 分 级 信息 。 


口 研究 如 何 缓存 收集 到 的 电影 数据 ， 这 样 就 不 用 一 直 调 用 外 部 API 
了 。 提 供 一 个 设置 缓存 过 期 的 方法 。 
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向 Firebase 提交 笔记 


有 些 外 部 服务 允许 更 新 数据 ， 而 不 仅仅 是 读 取 。Firebase" 就 是 一 个 
这 样 的 服务 ， 人 允许 用 户 创建 自己 的 数据 库 ， 用 于 为 Web 、 移 动 和 桌 
面 应 用 保存 数据 。 得 益 于 其 基于 JSON 的 API, 我 们 可 以 使 用 任何 编 


程 语言 。 











创建 一 个 简单 的 命令 行 应 用 ,支持 保存 和 显示 笔记 ,使 用 Firebase 保 
存 笔记 。 该 应 用 应 该 支持 如 下 命令 : 





口 mynotes new Learn how to invert binary trees 会 保存 这 
条 笔记 ; 
口 使 用 mynotes show 可 以 显示 已 有 的 所 有 笔记 。 





示例 输出 


$ mynotes new Learn how to invert binary trees 
Your note was Saved 


$ mynotes Show 
2050-12-31 - Learn how to invert binary trees 
2050-12-30 - Notetaking on the command line is cool. 


约束 


口 创建 一 个 保存 API 密 钥 的 配置 文件 。 
口 使 用 REST 文档 ( https:/www.firebase.com/docs/rest/ ) 来 代替 预先 
创建 的 客户 端 库 。 





OD https://www.firebase.com/ 
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挑战 

口 创建 一 个 更 通用 的 应 用 ， 支 持 搜索 和 查看 笔记 。 

口 用 一 个 客户 端 库 替换 自己 的 实现 。 

口 添加 为 笔记 打 标签 的 功能 。 

口 回头 看 一 下 第 8 章 的 问题 ， 修 改 为 使 用 Firebase。 
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创建 自己 的 时 间 服 务 
用 外 部 服务 是 一 回 事 ， 能 够 创建 供 他 人 使 用 的 服务 也 很 重要 , 这 样 就 
可 以 支持 想 使 用 我 们 所 提供 服务 的 开发 者 了 。 


创建 一 个 简单 的 Web 服务 ， 以 JSON 格式 返回 当前 时 间 ， 如 : 
{"currentTime": "2050-01-24 15:06:26" }。 


然后 创建 一 个 客户 端 应 用 ， 连 接 到 前 面 创建 的 Web 服务 ,解析 响应 ， 
显示 时 间 。 


示例 输出 
The current time is 15:06:26 UTC January 4 2050. 
约束 


口 在 服务 器 应 用 中 ， 确 保 在 发 送 响应 时 将 内 容 类 型 ( contenttype ) 设 
置 为 appLication/json。 
口 用 尽 可 能 少 的 代码 构建 服务 器 应 用 。 





挑战 

D 构建 一 个 新 的 服务 器， 随机 显示 一 条 名 言 。 将 名 言 保存 在 数组 中 ， 

随机 选择 一 个 显示 。 

D 选择 与 服务 器 端 所 用 编程 语言 不 同 的 语言 , 编写 一 个 显示 名 言 的 客 
户 端 组 件 。 
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本 章 回 顾 


现代 的 程序 通常 会 依赖 第 三 方 服务 , 所 以 知道 如 何 使 用 它们 是 非常 有 
帮助 的 ,不 过 你 很 有 可 能 会 发 现 ,在 自己 的 工作 中 也 会 用 到 这 种 模式 。 
用 平台 原生 语言 编写 的 移动 应 用 , 向 用 某 种 服务 器 端 语言 编写 的 中 央 
后 端 读 写 数据 ， 这 很 常见 。Web 应 用 通常 使 用 客户 端 JavaScript 来 配 
合 服务 器 端 JSON API。 在 本 章 练习 中 学 到 的 经 验 是 很 有 用 的 。 


是 时 候 处 理 一 些 更 为 健壮 的 程序 , 把 在 本 书 前 面 所 学 的 所 有 知识 融会 


员 通 了 。 


图 灵 社 区 会 员 shadowmaycry(756979099@qq.com) 专 享 尊重 版 权 


第 10 章 


元 整 的 程序 





如 果 已 经 完成 了 本 书 中 的 其 他 练习 , 你 可 能 想 找 找 更 大 的 挑战 , 强化 
自己 的 编程 技能 。 本 章 的 练习 需要 你 把 前 面 学 到 的 所 有 知识 汇总 到 一 
起 。 有 些 练习 要 求 你 走出 舒适 区 , 可 能 必须 研究 一 下 所 用 编程 语言 的 
标准 库 ， 才 能 解决 这 里 的 某 些 问 题 。 





在 处 理 这 些 练习 时 ， 思 考 一 下 在 本 书 开始 时 所 探索 的 问题 解决 过 程 。 
看 看 问题 陈述 , 想 想 如 何 将 问题 分 解 为 更 小 的 单元 。 考 虑 如 何 编写 一 
些 测试 计划 ， 以 确保 自己 知道 程序 是 正确 的 。 
此 外 , 看 看 能 不 能 找 出 某 些 在 之 前 的 程序 中 做 过 的 模式 或 事情 。 使 用 
同样 的 方法 解决 不 同 的 问题 ， 这 是 很 常见 的 。 
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待 完成 事项 清单 





我 们 就 从 一 个 人 门 级 的 程序 开始 , 即 “ 待 完成 事项 清单 ”( Todo List )， 
虽然 并 不 新 鲜 , 但 是 作为 例子 还 是 很 不 错 的 。 编写 一 个 命令 行 的 待 完 
成 事项 清单 程序 ， 需 要 满足 下 列 要 求 。 

















口 提示 用 户 输 入 一 项 家 务 或 任务 。 将 任务 保存 到 持久 性 位 置 , 这 样 当 
程序 重启 时 ， 任 务 还 存在 。 

口 允许 用 户 输入 尽 可 能 多 的 任务 , 当 用 户 输入 空 任务 时 , 停止 接受 输 
入 。 不 要 保存 空 任务 。 

口 显示 所 有 任务 。 

口 允许 用 户 移 除 一 项 任务 ， 表 示 该 任务 已 经 完成 。 








约束 

口 将 数据 保存 在 某 个 外 部 的 数据 源 中 。 

口 如 果 使 用 的 是 服务 器 端 语言 ， 考 虑 将 数据 持久 化 到 Redis 中 。 
口 考虑 将 数据 持久 化 到 像 Parse 或 Firebase 这 样 的 第 三 方 服务 中 。 





挑战 

D 仅 使 用 前 端 技术 , 在 web 浏览 器 中 实现 该 程序 。 研 究 使 用 IndexedDB 

来 保存 任务 项 。 

口 将 前 端 实现 为 Android 或 iPhone App,， 将 其 连接 到 使 用 服务 器 端 语 
言 编写 的 后 端 。 创 建 用 于 检索 任务 清单 、 创 建新 任务 和 将 任务 标记 
为 完成 的 API。 
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豆 网 址 服务 


编写 一 个 Web 应 用 ， 类 似 于 https://goo.gl/， 将 用 户 输入 的 长 URL 转 
换 为 短 URL。 


口 有 一 个 接受 长 URL 的 表单 。 

口 生成 一 个 短 的 、 特 有 的 URL， 如 /abc1234; 并 将 短 URL 和 长 URL 
一 起 保存 在 持久 性 数据 存储 中 。 

D 当 访问 短 URL 时 ， 程 序 将 访问 者 重 定向 到 长 URL。 

口 记录 短 URL 被 访问 的 次 数 。 

口 有 一 个 短 URL 统计 页 面 ， 如 /abc1234/stats。 当 访问 该 URL 时, 显 
示 短 URL、 长 URL 以 及 短 URL 的 访问 次 数 。 








约束 


口 该 应 用 必须 使 用 可 以 公开 访问 的 持久 性 数据 存储 。 这 意味 着 本 地 内 
存 系统 并 不 合适 。 
D 表单 中 不 允许 输入 无 效 的 URL。 








挑战 

口 检查 重复 的 URL。 如 果 已 经 存在 ， 则 不 再 创建 新 的 短 URL。 

D 使 用 Redis 作为 数据 存储 。 

口 使 用 RavenDB 作为 数据 存储 。 

口 记录 每 个 短 URL 被 访问 的 日 期 和 时 间 ， 使 用 图 形 库 ， 以 曲线 网 表 
示 请 求 。 
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文本 分 享 


创建 一 个 Web 应 用 , 支持 用 户 分 享 一 段 文本 , 类 似 于 http://pastie.org。 
编写 的 程序 应 该 满足 下 面 这 些 要 求 。 


口 用 户 将 文本 输入 一 个 文本 区 域 ， 并 保存 文本 。 

D 文本 应 该 保存 到 数据 存储 中 。 

D 程序 应 该 生成 一 个 URL， 可 用 于 检索 已 保存 的 文本 。 

口 当 某 个 用 户 访问 该 URL 时 ， 程 序 显 示 相 应 文本 ， 并 邀请 该 用 户 编 
辑 该 文本 。 

口 当 某 个 用 户 点 击 编辑 按钮 时 , 复制 文本 并 显示 在 同一 界面 下 ,以 创 
建新 的 文本 片段 。 



































约束 


口 使 用 主键 以 外 的 信息 构造 URL， 比 如 生成 别名 (slug )。 研 究 一 下 
SHA 或 MD5 哈 希 。 





挑战 

口 修改 程序 ， 使 每 条 粘贴 内 容 文 持 Markdown 格式 。 

D 修改 程序 ， 使 编辑 功能 可 以 编辑 现 肌 点， 同时 可 以 记录 之 前 的 

版 本 。 

口 实现 一 个 API, 使 命令 行 、 原 生 或 移动 应 用 都 可 以 添加 新 的 文本 片 
段 或 查看 片段 。 
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记录 财产 


编写 一 个 程序 ， 记 录 个 人 财产 。 该 程序 允许 用 户 输入 物品 、 序 列 号 
和 估算 价格 。 程 序 应 该 能 以 HTML 和 CSYV 格式 打印 表格 状 报表 , 像 
这 样 : 























Name Serial Number Value 
Xbox One AXB124AXY $399.00 
Samsung TV S40AZBDE4 $599.99 
约束 
口 将 数据 以 JSON、XML 或 YAML 格式 保存 在 一 个 持久 性 本 地 文 
件 中 。 
口 对 于 每 种 物品 的 价格 ,需要 输入 数字 值 。 





挑战 
口 修改 程序 , 支持 保存 照片 。 如 果 正 在 为 移动 设备 开发 应 用 ， 人 允许 用 


户 用 摄像 头 拍照 。 
D 支持 搜索 物品 。 
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多 选 琐事 问答 应 用 


创建 一 个 多 选 琐事 问答 应 用 。 


口 从 一 个 文件 中 读 和 问题、 答案 和 干扰 选项 。 
口 当 玩家 开始 游戏 时 

4 随机 选择 问题 ; 

4 以 随机 顺序 显示 答案 和 干扰 选项 ; 

4 记录 正确 答案 的 序号 ; 

4 如 果 玩 家 选择 错误 ， 结 束 游戏 。 





约束 
口 使 用 文件 数据 库 或 本 地 数据 文件 ， 而 非 键 值 存储 或 关系 型 数据 库 。 


挑战 

D 为 问题 添加 一 个 难度 字段 ， 随 着 游戏 的 进行 , 给 出 的 问题 难度 越 来 
越 大 。 

D 扩展 该 程序 , 增加 一 个 模式 ， 人 允许 父母 或 老师 添加 、 编 辑 或 删除 问 




















题 与 答案 。 


下 一 步 干什么 ? 








借助 这 些 程序 , 但 愿 你 对 所 选 的 编程 语言 有 了 一 定 程 度 的 掌握 , 可 以 
开始 思考 想 要 解决 的 自己 的 问题 了 。 要 深入 挖掘 一 门 语言 或 框架 , 最 
好 的 办 法 是 用 它 解决 自己 的 痛 点 。 想 想 生活 中 想 要 解决 的 问题 ， 或 者 
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118 | 挑战 编程 技能 ，57 道 程 序 员 功力 测试 题 


试 试 重 写 某 个 现 有 应 用 。 编 写 自 己 的 卡路里 计算 应 用 、 番 茄 钟 定时 器 
或 购物 清单 应 用 。 





学 习 软 件 开发 行业 的 其 他 重要 工具 。 探索 测试 驱动 开发 , 使 用 所 用 语 
言 中 的 工具 编写 单元 测试 和 验收 测试 。 人 研究 一 下 用 Git 做 版 本 控制 ， 
将 代码 提交 到 GitHub "上 ， 让 其 他 人 也 能 看 到 。 或 者 是 应 用 自己 的 新 
技能 为 开源 项 目 作 出 贡献 。 这 对 于 学 习 他 人 的 经 验 和 发 展 自己 的 职 ， 
都 是 非常 好 的 。 














当 学 习 下 一 门 语言 时 ， 可 以 再 拿 起 这 本 书 ， 从 头 开 始 ,， 不 过 要 结合 新 
的 思考 方式 来 解决 类 似 的 问题 。 编 码 愉快 ! 


GD http:/github.com 
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延 展 阅读 

































































EE 。 Amazon 编 程 入 门类 榜首 图 书 
en om Coe 。 从 基本 概念 到 完整 项 发 ， 帮 助 零 基础 读者 迅速 掌握 
Python 缩 Python 编程 


从 入 门 到 实践 








。 上 到 有 编程 基础 的 程序 员 ， 下 到 10 岁 少年 ， 想 入 门 Python 
并 达到 可 以 开发 实际 项 目的 水 平 ， 本 书 是 最 佳 选择 ! 






































Ht RN 
Amazon 编 程 入 门类 榜首 图 书 
从 开发 


书号 : 978-7-115-42802-8 

定价 : 89.00 元 

。 从 应 用 开发 角度 介绍 网 络 编程 基本 概念 、 模 块 以 及 第 三 方 库 
。 利用 Python 轻松 快速 打造 网 络 应 用 程序 

。 Python 3 示例 讲解 



























































Python 网 络 编程 


(第 3 版 ) 


书号 : 978-7-115-43350-3 

定价 : 79.00 元 

。 Amazon 榜 首 畅销 书 全 新 升级 ，Android 入 门 进 阶 不 二 之 选 

。 全 面 覆 盖 Android 开 发 知识 点 ， 通 过 实战 项 目 手把手 教 你 
逐步 写 Android 应 







































































注 





Android Programming 
The Bo er on 


书号 : 978-7-115-42246-0 
定价 : 109.00 元 


。 圣经 级 参考 书 最 新 版 ， 亚 马 逊 书店 五 星 推荐 
。 轻松 全 面 掌握 Linux 命 令 行 和 shell 脚 本 编程 细节 ， 实 现 Linux 
Linux 命 令 行 与 系统 任务 自动 化 

1 脚本 编程 大 全 














I manetus 











书号 : 978-7-115-42967-4 
定价 : 109.00 元 
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延 展 阅 读 


。 与 AP 课程 对 应 ， 从 编程 基础 知识 入 手 ， 用 Java 代 码 示例 诠 
释 计算 机 科学 概念 ， 教 读者 掌握 “解决 问题 ”的 思维 方式 
。 具备 Java 编 程 思想 ， 学 会 像 计算 机 科学 家 一 样 思考 

















油 








EY enaraitus 























Java Ni 

编程 思 维 , 
pa 书号 : 978-7-115-44015-0 
网 rom AS 定价 : 59.00 元 





。 大 量 函 数 式 编程 示例 ，Scala、Clojure、Groovy、Java 8 实现 

。 彻底 搞 懂 函 数 式 编程 思维 ， 并 了 解 在 函数 式 语 境 下 的 设计 
模式 和 代码 重 

。 ThoughtWorks 知 名 软件 架构 师 Neal Ford 作 品 ，Agile 
Developer 创 始 人 Venkat Subramaniam 推 荐 



































书号 : 978-7-115-40041-3 
定价 : 49.00 元 


。 麻 省 理工 学 院 开放 式 课 程 最 受 欢迎 的 计算 机 课程 的 教材 
。 Python 语言 特性 和 编程 方法 贯穿 人 全书， 帮助 读者 在 学 习 
Python 的 同时 学 会 用 计算 来 解决 有 趣 问题 





















































书号 : 978-7-115-38801-8 
定价 : 59.00 元 


snaseras cam 。 敏捷 先驱 为 你 直观 呈现 软件 开发 简约 之 道 ， 实 践 极限 编程 
软件 开发 本 质 论 。 构建 高 质量 软件 系统 必 读 


追求 简约 、 于 Se 















































书号 : 978-7-115-44110-2 
定价 : 39.00 元 


[mT 
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es 





微 信 连接 





pr he 





可 复 “ 编程 ”查看 相关 书 单 











微 博 连接 
关注 @ 图 灵 教 育 每 日 分 享 |T 好 书 


入 


QQ 连接 





图 灵 读 者 官方 群 I: 218139230 
灵 读 者 官方 群 I[: 164939616 

















加 





图 灵 社 区 
iTuring.cn 


在 线 出 版 , 电子 书 ,《 码 农 》 杂 志 , 图 灵 访 谈 
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“如 果 你 正 想 学 习 一 门 新 的 编程 语言 ， 那 你 也 应 该 选择 这 本 书 。 你 将 从 中 学 到 如 何 从 基 

本 原理 出 发 解决 问题 ， 为 后 面 的 学 习 和 工作 打下 坚实 的 基础 。 我 学 到 了 很 多 ， 希 望 你 也 大 有 
收获 。” 

一 一 Stephen Orr，Impact Applications 高 级 软件 工程 师 


“实践 是 学 习 新 编程 语言 的 最 佳 方法 ， 而 这 本 书 就 是 这 方面 的 绝 佳 资源 。 因 为 这 本 书 是 
语言 无 关 的 ， 所 以 也 有 无 限 的 重读 价值 。 在 诸多 技术 图 书 中 ， 这 种 特质 极为 少见 。” 


一 一 Jason Pike，theswiftlearner.com 软 件 工程 师 


“对 于 任何 一 个 想 学 习 一 门 全 新 语言 的 人 而 言 ， 这 本 书 都 是 非常 棒 的 。 不 管 是 新 程序 员 

还 是 老 程 序 员 ， 都 能 从 这 本 书 的 练习 题 中 获 益 良 多 。 初 学 者 可 以 舒服 地 学 习 这 本 书 ， 有 经 验 
的 程序 员 也 能 看 到 很 多 挑战 。” 

一 一 Alex Henry，JAMF Software 测 试 工程 师 









Exercises for Programmers 
57 Challenges to Develop Your Coding Skills 


学 习 并 掌握 一 门 编程 语言 的 最 佳 方式 是 用 它 去 解决 问题 ， 而 本 书 正 是 为 想 要 动手 实践 的 
程序 员 设计 的 。 书 中 基于 日 常 软件 开发 中 经 常 遇 到 的 实际 问题 提炼 了 57 道 练习 题 ， 以 帮助 程 
序 员 磨 练 技艺 、 提 升 技能 。 这 些 练习 题 由 浅 入 深 ， 首 先 从 简单 的 程序 入 手 ， 然 后 逐步 过 渡 到 
解决 更 难 的 问题 。 如 果 你 是 一 名 新 手 ， 这 些 练习 题 可 以 帮 你 打开 编程 的 大 门 。 如 果 你 是 一 位 
经 验 丰 富 的 程序 员 ， 也 可 以 运用 这 些 练习 题 来 快速 地 学 习 一 种 新 语言 或 新 的 编程 风格 。 


Pe 

ers 

图 灵 社 区 : iTuring.cn 

热线 : (010)51095186 转 600 


王立 E 汉 全 计算 机 /程序 设计 _ISBN 978-7-115-44680-0_ 
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ISBN 978-7-115-44680-0 
The 
9 "787115 446800' > 


看 完了 


如 果 您 对 本 书 内 容 有 疑问 ， 可 发 邮件 至 contact@turingbook.com， 会 
有 编辑 或 作 译 者 协助 答疑 。 也 可 访问 图 灵 社 区 ， 参 与 本 书 讨论 。 


如 果 是 有 关 电子 书 的 建议 或 问题 ， 请 联系 专用 客服 邮箱 : 


ebook@turingbook.com。 
在 这 可 以 找到 我 们 : 


微 博 @ 图 灵 教 育 : 好 书 、 活 动 每 日 播报 

微 博 @ 图 灵 社 区 : 电子 书 和 好 文章 的 消息 

微 博 @ 图 灵 新 知 : 图 灵 教 育 的 科普 小 组 

微 信 图 灵 访 谈 : ituring_interview， 讲 述 码 农 精彩 人 生 
微 信 图 灵 教 育 : turingbooks 
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